No se si por ahí van los tiros, pero el problema puede radicar en el
separador de linea, debería ser \n y no \r\n, yo he tenido problemas
con el empleo del salto de linea de windows (\r\n) pero no con
clientes sinó con servidores de correo.
Los estandares (especialmente en la RFC 2822) se indica que, en un mensaje de correo, los saltos de linea deben ser siempre CRLF.
Sería bueno que indicaras con que cliente te da problemas, y disponer de un ejemplo del cuerpo del mensaje que envias y todas las cabeceras. Tal vez el cuerpo no esté correctamente formado y ello produzca que el mensaje no se muestre bien en algunos clientes.
Haciendo pruebas, a mi me ha dado algunos errores el envio de mensajes cuando la longitud de linea supera los 1000 caracteres (incluido el CFRLF). En este caso el error podria ser normal, pues el standard indica esa como longitud màxima (entre dos CRLF).
Otras veces se me han presentado errores con los mensajes si no se incluye la cabecera Content-Transfer-Encoding: cuyo valor debe ser 7bit u 8bit.
Un saludo,
Jordi.