Hotmail agregó nuevas reglas de validación para evitar la entrada de spam en sus servidores. Si tenemos un servidor de correo saliente (smtp) y la IP que utiliza está en alguna lista negra o un grupo de IPs cercano está listado, no nos van a permitir enviarles mail, obteniendo como resultado un rechazo similar a este:
Connected to 65.54.188.110 but sender was rejected. Remote host said: 550 SC-001 (BAY0-MC3-F3) Unfortunately, messages from xxx.xxx.xxx.xxx weren't sent. Please contact your Internet service provider since part of their network is on our block list. You can also refer your provider to http://mail.live.com/mail/troubleshooting.aspx#errors.
Podemos verificar si la IP del servidor que envía (SMTP) está listada acá: http://www.mxtoolbox.com/blacklists.aspx
Si es un pool o grupo de IPs las baneadas, vamos a tener que hablarlo con el proveedor del servicio porque escapa a nuestro alcance solicitar la eliminación de las listas negras.
En cambio si es nuestra IP la que figura en el las listas negras, habiendo verificado y corregido la causa de la publicación, podemos solicitar al adminitrador de la lista correspondiente que nos remueva. En general, si la causa que nos colocó en la lista negra está solucionada, nos sacarán en 24 a 72 Hs. dependiendo de la entidad que las administre.
Adicionalmente, no está demás que realicemos el reclamo al soporte de e-mail de microsoft a través del siguiente formulario:
Hernan Vivani's Blog 