Los filtros de anti-spam de Hotmail son bastante fuertes ..así que si no usas todas las cabeceras HTTP standars para el e-mail y a ser posible una IP con registros MX para mail .. es probable que el e-mail destino Hotmail y otros servicios de e-mail similares te bloqueen el e-mail o lo clasifiquen como "spam" ..
Revisa la documentación oficial de mail() ya que ahí ponen (sobre todo fijate en los comentarios de los usuarios de esa función) todas las cabeceras HTTP típicas que son necesarias:
http://www.php.net/manual/en/function.mail.php
Un saludo,