A veces la forma de enviar un correo, con la funcion mail, no funciona en servidores como Hotmail por que recuerda que el envio de la funcion mail() es de alguna Manera Anonimo, para eso en este caso es mejor usar algo como la clase PHPMAILER que soporta el envio por medio de SMTP
http://phpmailer.sourceforge.net/