Задача - читать почтовые сообщения по IMAP. Есть компонента реализующая протокол и парсинг MIME. К сожалению она не раскодирует текст заголовков - они получаются в виде
=?koi8-r.....

Также надо читать имена папок, которые отдаются в модифицированном UTF-7 (вместо + используется & и еще несколько отличий).

В .NET Framework стандартных средств для такого декодирования не нашел. Есть ли какие-то хорошие open-source библиотеки, которые умеют это делать?

К сожалению она не раскодирует текст заголовков - они получаются в виде
=?koi8-r.....

Это кои8 закодированный в base64.

Спасибо за попытку ответить.

Это кодировка MIME.
=?koi8-r?B...
будет koi-8 зашифрованный в base64.
=?windows-1251?Q...
будет windows-1251 в quoted printable.

Вопрос остается.
Есть ли какие-то хорошие open-source библиотеки, которые умеют это делать?

что за вопрос-то?
из base64 не можешь получить кои-строку, а из нее win1251?