Y tu e-mail (el HTML que compones) .. que contiene exactametne?
Te lo comento por qué la mayoría de "webmails" .. tu e-mail en HTML forma parte de la própia página que "muestra" tu e-mail. Es decir:
La página HTML del "webmail" empieza con sus própios <html> .. <head> .. <body> .. y dentro de -su- <body> iría nuestro e-amail HTML. Si en nuestro e-mail HTML usamos nuestros própios <html><head> .. <body> .. es probable que por ahí dé problemas con el navegador.
Lo otro que puede suceder es que ese webmail no esté interpretando correctamente las cabeceras HTTP que se le enviaron para indicar que ese e-mail es formato HTML (las referentes al MIME del mail).
Prueba a usar más cabeceras HTTP para mail como las que veras en los ejemplos de las FAQ's (hay una que explica como enviar e-mail en HTML) o en los ejemplos de la documentación oficial de mail().
www.php.net/mail
Un saludo,