Hotmail ni recibe ni devuelve emails

[roncco]

A ver si alguien me puede echar una mano. Hice el típico script de validación de cuenta de usuario que envía por email un link de activación al correo del usuario.
Hasta la fecha en algunos gestores de correos (hotmail mayormente) tenía el problema de que me lo enviaba a la bandeja de correo no deseado. Me recomendaron que autentificara los mails, pero ni por esas.
El problema es que desde ayer (creo), a los usuarios con cuenta de correo en hotmail no les llegan los emails desde el servidor. He consultado si mi ip de correo está bloqueada, y no lo está. Meramente los mails ni llegan ni me son devueltos (a mí me constan como enviados, pero no llegan)
¿A alguien le ha pasado esto alguna vez?
Gracias.