Yo hago esto que me recomendo Claudiovega si mal no recuerdo y es asi
Código PHP:
//
mail($mail,$asunto,$mensaje, "FROM:[email protected]\r\nMIME-Version: 1.0\r\nContent-Type: text/html\r\n");
y me llegan a hotmail sin problemas y tengo configurado mi anti SPAM