je to několik dní známá chyba gmailu s kódováním, netuším jestli souvisí s překopáním vzhledu mailu a jestli se o ní slovutný google vůbec doslechl, případně jestli jsme vůbec v pořadí.
pokud máš možnost někde nastavit formát odesílaných zpráv, zvol html - předpokládám že ten by se měl odeslat i s kódováním které použil.
google zas nějak přehlédnul, že existuje i něco jiného než američtina.

edit: tak jsem nakouk do své pošty - přesně: příchozí pošta ok, odeslaná zmršená (pspad to otevřel jako iso8859-2). předpokládám že jinak používají utf-8, nebo že ostatní pošťáci češtinu i přes blbou/chybějící hlavičku rozluští správně.
ti cz geekové co tam dělají by měli vrátit výplatu.

testovací řetězec pro zvědavé:

aácčdďeéěiínňoórřsštťuúůyýzž
AÁCČDĎEÉĚIÍNŇOÓRŘSŠTŤUÚŮYÝZŽ