En realidad, si el resto de clientes lo muestran en HTML, es porque el servidor soporta MIME. Hay algo que suele dar problemas y son los finales de línea. Prueba a sustituir "\r\n" por la variable $LF que te indico a continuación:
Código PHP:
$LF = sprintf('%c', 0x0A);