просто перекодируй письмо в koi-8
ты как принимаешь? клиентом почтовым или из браузера смотришь?
в первом случае(так, например в "The Bat!&quot, кликни правой кнопкой крысы по письму и выбери перекодировка, там - koi-8.
во втором похоже с первым.. правай кнопка, там "кодировка", потом koi-8.. при этом может измениться другой текст, а письмо станет нормальным.. Но это фигня, потом назад вернёшь!