Я же говорю, что это похоже на KOI8R.
Скорее всего где-то в заголовках или еще где есть указание на то, в какой кодировке текст. Тебе надо найти это место и из указанной перекодировать в 1251. Это уже руками. Готового решения от Indy не жди, т.к. это специфичная задача. Но можно попробовать поискать по русским сайтам... например здесь:
http://www.delphisources.ru/pages/fa...1251_koi8.html
Тебе осталось только найти имя этой кодировки в письме.
Кстати, если кто еще читает эту тему. Какие самые употребительные кодировки в мире? Не только русские...