Угу - точно. Обычно письма с нераспознаваемой кодировкой приходят с форумов - их все одно хочется раскидать по папкам. Вот в свойствах папки форума и выставить нужную кодировку.
Сегодня попробовал - сработало.

P.S Пользую сей почтовик где-то 12 часов...