В последних версиях с кодировками вроде всё нормально. Только строку
SUBJECT неправильно читает. А вот в версиях 811-838 вообще ни одного сообщения в нормальной кодировке не получил (на русском языке).
При желании можно использовать "Декодер почтовых сообщений" (прикрепил).
Как сказано на сайте разработчика:
"Программа предназначена для работы с Windows 95/98/ME или Windows NT/2000." Хотя можно предположтить, что на момент создания декодера, ХР просто не было в природе (инсталяции не требует, вес - 45 кб).
http://www.apdsoft.com/decoder/