Te recomendarìa que uses el buscador del foro por el tèrmino "SPAM" (en el foro de PHP)
Veras muchos comentarios y "preguntas" que te tienes que hacer para ver donde está el problema concreto.
Sòlo te puedo comentar que las cabeceras que empleas son bastante pocas (en la funciòn mail() que es lo que interesa) .. Para solucionar ese problema te recomiendo usar:
PHPMailer
http://phpmailer.sourceforge.net
Por lo menos respeta bastante más las "RFC's" correspondientes que definen el protocolo SMTP entre otras cosas.
Por lo demás .. si no explicas como envias tu e-mail .. si tienes acceso a los log's de tu servidor de correo, si usas un servicio de hosting o tu pròpio servidor (y concretamente servidor de correo bajo que Domino/IP? .. o como?) ... y detalles similares es dificil decir que puede estar sucediento. Lo ùnico que ves y estás sufriendo son los filtros de SPAM que incluye Hotmail.
PD: No pidas respuestas "urgentes" .. por qué este problema no es cosa de tocar un poco tu código .. hay muchos factores externos a PHP que pueden estar involucrados en el problema!.
Un saludo,