Пилар Тернера
Почта на mail.ru, а письма вы открываете через веб-интерфейс или как-то иначе? Заголовки письма с недавнего времени кодируются, как того требует формат, и на всех современных клиентах это отображается корректно.