boxin ...
¿ Pero el "bug" crees que es de PHP? .. o bien del MTA que usas para enviar tu e-mail o incluso del cliente de correo que usas para leer ese e-mail y "procesarlo" (interpretar ese HTML, CSS .. etc) ?
Es decir .. habría que evaluar la situación haciendo esas pruebas. Enviando un e-mail con ese HTML desde otro cliente de mail (no PHP) .. Leerlo con otro cliente de e-mail al que usas ahora .. etc .. etc. Con esas pruebas .. irás descartando problemas y si corresponde puedes acercarte a
http://bug.php.net a reportar el problema (o incluso buscar si hay alguien que lo ha reportado ya).
También indica que versión de PHP usas .. tal vez ese problema ya lo han resuelto en otra versión de PHP superior a la que usas si es que no usas la última a la fecha (de PHP 4 ? .. o PHP 5? ...)
Un saludo,