Lee con atención lo que te he dicho.
Si en tus otros correos se ve el formato, ¿porque en algunos otros clientes no?
Simple, es la configuración misma del cliente de correo la que permite o impide dicho formato.
¿Pero eso ya te lo había dicho, o no?
Por medio de código no vas a solucionar nada, si por ejemplo yo deshabilito el formato de texto enriquecido (HTML) de mi cliente de correo simplemente no se va a interpretar el HTML.
Aunque bien, puede que alguna configuración se escape, intenta usar PHPMailer a ver si eso te ayuda en algo.