Hola,
Prueba ese mismo script con una cuenta de tu dominio, como destino. Hotmail es conocido por sus filtros antispam.
Si lo recibes, mira las cabeceras que recibes. Fijate en el from. Quizas no te lo este mandando bien. Fijate en
www.php.net/mail , la funcion mail() tiene un quinto parametro que sirve para añadirle parametros al sendmail.
Saludos.