Если само письмо открывается нормально, то скорей всего к полю "ОТ" не применяется распознавание используемой кодировки. Можно полазить в настройках, но менять глобальную кодировку не имеет смысла, если все остальное работает.
Можно попробовать другой почтовый клиент, например Mozilla Thunderbird, хотя кажется у меня была подобная проблема, но решить ее не пытался, так как не отнес к категории "критично",