SoloCodigo

Hola, tengo un problema con php.
El problema está en que cuando los usuarios de mi página se registran les mando un mail con sus datos: nombre de usuario y contraseña, pero este mail solo les llega a usuarios que tiene correos que no estén en hotmail, es decir, le llegan a usuarios con correos en gmail, yahoo y cualquier otro, menos a hotmail.
Me habían dicho que tiene algo que ver con los headers pero no se que formato específico te pide hotmail en los headers para que acepten correos entrantes.
Nota: necesito incluir html en los mails a mandar.

Según yo, al mandar el mail, en la parte superior debe aparecer algo parecido a esto:

De: Gustavom Manolo (arturom@hotmail.com)