Mmmmm..... tenés correctamente los resgistros SPF o TXT en tus DNS para cada dominio?
Acá
http://www.microsoft.com/mscorp/safety/c...id/wizard/ tenes un wizard, para hacer los registros SPF por si no lo tenes en tus dominios. Es muy importante esto, ya que ayuda a que hotmail se lleve mejor con tu servidor.
Revisá un poco eso del SenderID de Microsoft, yo hace mucho tuve los mismos problemas y tuve que recurrir a todo eso, y luego se solucionó, eso sí, demoró 10 días mas o menos.
Saludos.
Ahhhhhhhh...... me olvidaba, esto te tiene que funcionar.
Entra a tu cuenta de hotmail y enviate un correo a algún dominio de ese servidor (del cual no llegan a hotmail). Y cuando chequees y recibas el correo desde hotmail, solamente elegí RESPONDER a ese correo y escribile cualquier cosa y envialo de vuelta.
Vas a ver que ahí si te va a funcionar.
Espero respuestas.
Saludos.