Da Servage, dopo milioni di mail, mi hanno detto che forse Hotmail li ha messi in blacklist.

Comunque sono riuscito a risolvere tramite phpmailer e l'smtp. Grazie del consiglio!