Nokia 2600 и exim (+)

[festin]

Недавно у меня появился телефон Nokia 2600, в котором есть возможность проверять почту. Я само-собой сразу все настроил, ибо комп сейчас под рукой редко, проверять почту забываю и т.п.
Столкнулся с такой проблемой: телефон думает, что все сообщения в cp1251 и знать про koi8-r не желает. То есть от многих русскоязычных респондентов письма приходят нечитаемые (тема: =?koi8-r?B?68zB09P02c... ). Получаю только заголовки, скачиваю письмо полностью по мере необходимости.
Как можно обойти данную неприятность? Научить телефон понимать koi8-r, заставить exim перекодировать (хотя бы темы) в win1251, что-то еще?
Поиском нашел только одну подобную тему, там где пишут про perl. Это единственный путь?

[Хостинг HostFood.ru]

Тарифы на хостинг в России, от 12 рублей: https://www.host-food.ru/tariffs/hosting/
Тарифы на виртуальные сервера (VPS/VDS/KVM) в РФ, от 189 руб.: https://www.host-food.ru/tariffs/virtualny-server-vps/
Выделенные сервера, Россия, Москва, от 2000 рублей (HP Proliant G5, Intel Xeon E5430 (2.66GHz, Quad-Core, 12Mb), 8Gb RAM, 2x300Gb SAS HDD, P400i, 512Mb, BBU):
https://www.host-food.ru/tariffs/vydelennyi-server-ds/
Недорогие домены в популярных зонах: https://www.host-food.ru/domains/

[zingel]

поменять кодировку на стороне сервера - наиболее простой вариант решения этой проблемы.

[festin]

А как это делается?
Забыл указать, что сервер POP3 - Dovecot.