Lo siento, mi server no es tanto server, no tengo configurado un smtp para el correo. Por otro lado creo que se que es lo que está pasando.
Me has dicho que cuando envias el mail llega mal, creo que tiene que ver con que el código PHP se ejecuta teniendo en cuenta el OS del usuario que envia el correo, no el OS del usuario que recibe el correo, no se si me explico.
Si yo tengo Mac y tu Linux, y tu me envias el mail a mí, me llegará con el \n no con el \r.
En fin, siento no haber podido ayudarte en lo del server, si ya se que lo tengo que montar...
Espero respuesta a ver si tengo razón o que.