Porqué no pruebas haciendo una sola variable mensaje.
Te anexo parte del código que utilizo en un script que realicé.
Código PHP:
$mensaje = '
<p align="center"><img src="http://www.xxx" alt="Logo" width="372" height="76" /></p>
<p><font color="#0066CC" size="+3" face="Verdana, Arial, Helvetica, sans-serif">Solicitud de envío }</font></p>
<p align="left"><font color="#666666" face="Verdana, Arial, Helvetica, sans-serif">Se esta procesando su orden de compra. En las próximas 24 horas recibirá un correo electrónico con los manuales que ofertó. Los datos enviados fueron:</font></p>
<p align="left"><font color="#666666" face="Verdana, Arial, Helvetica, sans-serif"><strong><font color="#FF6600" size="2">Datos personales</font></strong></font> </p>
<ul>
<li><font color="#666666" face="Verdana, Arial, Helvetica, sans-serif" align="left"><strong><font size="2">Nombre:</strong> '.$nombre.'</font></font></li>
<li><font color="#666666" face="Verdana, Arial, Helvetica, sans-serif" align="left"><strong><font size="2">Seudónimo:</strong> '.$seudonimo.'</font></font></li>
....
<p> </p>
<p align="center"><img src="xxxx" width="424" height="77"></p>
';
Colocas los datos concatenados en el cuerpo del mensaje y listo.
Espero haberte ayudado, cualquier duda, publica otro mensaje. Saludos.