Cultura General de Funcion mail.

[luizcruz]

a hotmail no le interesa registrar tu informacion, sin embargo te ofrece microsoft en una de sus paginas registrarte para que te valide, pero creeme que no funciona ya lo intente.

Como informacion extra, verifica que tu dominio tenga un SPF record:

http://www.kitterman.com/spf/validate.html

En lo personal yo lo hize y no me funciono.

haz la prueba con otro servidor e intenta utilizar la clase phpmailer:

http://phpmailer.codeworxtech.com/

aunque si estas en un buen hosting debe funcionar solo co la funcion mail()
de php.

saludos!