Pués si dices que envias las cabeceras correctas no hay mucho que decir... más que el tipo de texto dependerá que el que reciba el correo tenga instalada la fuente adecuada...
http://www.forosdelweb.com/f18/como-preguntar-foro-php-cosas-tener-cuenta-295415/
.. no somos adivinos.. se te podrá ayudar mejor si muestras (y explicas) lo que haces...
Saludos!
