suele pasar que en algunos webmails no se ve bien, yo utilizo
por consejo de nuestro amigo cluster, la clase phpMailer
puedes encontrarla aqui
http://phpmailer.sourceforge.net/
es muy facil de usar y te evita mucho problemas
espero que te sirva,
un saludo