Creo que necesitas un reverse dns para tu ip para que hotmail "acepte" tus emails.
Que:
IP apunte a nombresubdominio.dominio.com y la ip apunte a nombresubdominio.dominio.com
Aquí tratan más en profuncidad el tema:
http://www.forosdelweb.com/f93/dns-reverso-879401/