Моё мыло было в обычной "Кириллик Виндоус" кодировке. А у них, вроде, КОИ-8. :-)
Ага...
а потом эту кодировку перелопатил Outlook...
а за одно убрал из заголовков упоминание об этой кодировке, оставив только шрифт Arial Cyrillic 8pt
а отправляющий почтовый сервер ничего не понял и решил перекодировать сообщение еще раз - на всякий случай.
Или вообще неизвестные символы заменить на вопросы...

А потом сидят люди пытаются выковырять из сообщения хоть что-то полезное.
Как человек занимавшийся этим регулярно - не радостное и весьма творческое занятие...
Уж лучше бы WORD-овый документ слали, если почтой пользоваться не умеют.

прежде чем валить на людей - неплохо бы свой почтовый клиент настроить по человечески...

PS: обычной кодировка "Кириллик Виндоус" для почты никогда не была. Именно KOI-8 была разработана для пересылки сообщений.