The emails were probably getting flagged as spam because the sender ID's changed. I'm guessing the site had to be restored to a different server which caused the user ID and fingerprint of the account on the server to change. If the fingerprint changes but the user ID is the same, that looks suspicious. It then gets flagged as spam. Hotmail and Gmail probably handle it differently.