Сегодня обнаружил, что если Google-mail принимает письмо с указанным адресом в заголовке вида *@gmail.com , то попросту игнорирует входящую кодировку,  сразу устанавливая свой любимый UTF8. Вот такие пироги.
Так что приходится все делать не так "как у людей", чтобы обеспечить нормальное функционирование  сервисов :)