Problemas con mi envio de correo al migrar de php4 a php5

[repara2]

Antes de continuar comprueba como queda el string que contiene en mensaje antes de enviarse, mira a ver si tiene ese html que te aparece al final.
También has de comprobar los mensajes en otros clientes de correo, la lectura de los mensajes varía bastante de un cliente a otro.
En principio no parece que tenga nada que ver con la versión de PHP.
Para estos casos te recomiendo que utilices PHPMailer y te quites de encima todos estos problemas. La función que estás utilizando la puedes adaptar facilmente y olvidarte de todas estas historias. Además, PHPMailer está actualizada para PHP 5.x.
Espero que te sirva de ayuda, saludos