Creo que hay una pequeña confusión a la hora de emplear términos como "no me recibe bien" (problema de "conexión") o de como X cliente de correo no intreperte bien las cabeceras que defines para componer tu e-mail y/o el HTML que ahí empleas.
Deberías ser más especifico en la descripción de tu problema y además probar en -otros- clientes de correo ya sean "webmail's" (tipo hotmail, yahoo, gmail .. etc) y/o si tienes oportunidad .. en otros software de cliente de correo.
A nivel de código ...
Las cabeceras que empleas para indicar que tu e-mail es "HTML" (para que así lo interprete el cliente de correo que lo lea) "parece" estar bien .. salvo por el detalle que en algunos lugaras usas como separador el "\n" y en otros el "\r\n", ojo con eso por qué si el "salto de línea/retorno de carro" no es bien interpretado por el cliente de correo que uses .. se "confundirá" al leer esas cabeceras que definien el e-mail y no las aplicará como esperas. Usa de preferencia "\r\n" (sobre todo si lo vas a leer una máquina con Windows, las máquinas con otros S.O. como Linux .. omiten el \r y se quedan con el \n).
Por lo demás .. en el HTML que compones no tiene ninguna estructura de página HTML: no hay "<body>" .. ni hay <head> .. ni nada. Outlook por lo menos cuando genera un e-mail compone una página HTMl "completa" y standard .. así que lo más "lógico" es que espere una página HTML "completa". Prueba eso también.
En general para detectar "problemas" si X o Y cliente de correo no te "interpreta" como tu esperas tus e-mail's generados, lo primero que hay que hacer es informarse sobre "como" trabajan este tipo de cliente (seguro que en google encuentras información al respecto ..).
Una vez que eso lo tengas claro, veras como con PHP componer tus e-mails (con HTML) lo más standars posibles (para diferentes clientes de correo). PHP con su función "mail()" realmente no hace nada al respecto, te deja (para bien o para mal y complicarnos la vida más) que cada uno defina sus "cabeceras" y componga sus e-mails como corresponda = conocer del protocolo de e-mail, como funcionan los clientes de correo .. etc.
Algunas de estas cosas, sobre todo por el tema de las "cabeceras mal formadas" te pueden ayudar classes como PHPMailer (
http://phpmailer.sourceforge) que implementa todos esos "detalles" en las cabeceras (respetando las normas "RFC's" al respecto establecidas). Lo que no te va a solucionar esta "classe" son problemas con el contenido "HTML" que tu compongas para tu e-mail y detalles similales, eso sigue siendo cosa nuestra "saber" esos temas.
Un saludo,
Un saludo,