gfilippini, primero decirte que me parece que tendrias que haber abierto un post nuevo en vez de abrir uno de hace 4 años. Eso lo corregira supongo algun moderador, pero es para tener en cuenta.
Y en cuanto a tu consulta, te recomiendo utilizar la clase phpmailer en vez de la funciona mail() de php. La clase lo que hace es enviar los mails a traves del servidor smtp via una cuenta de correo existente. De esta forma es menor probable que hotmail te lo tome como spam.
Saludos.