Hola,
Muy facil de arreglar. Antes de enviar el mensaje, lo preparas para que el codigo HTML no supere 1024 caracteres por linea. Puedes usar wordwrap() (
http://www.php.net/manual/en/function.wordwrap.php).
La razon es que el standard del formato de mensajes de email especifica que las lineas del mensaje no pueden pasar de 1024 caracteres. Es un limite fijo que no puedes modificar.
Saludos.