Alta sugestie e sa te asiguri ca e encoding UTF-8, si nu ISO-91.. pe pagina sau in functia mail a PHP care trimite mailul.
Vorbim de email și de multe ori encoding-ul pe care îl pune developer-ul e înlocuit de cel setat în client. Și Gmail avea la un moment dat opțiunea de override cu UTF-8 (selectată automat).