Обсуждение статьи тематического каталога: Патч для cyrus imap для нормального отображения русских букв в поле Subject (patch rus imap 8-bit)Ссылка на текст статьи: http://www.opennet.ru/base/patch/cyrus_imap_subject.txt.html
Для версии Цируса 2.1.9, а возможно и раньше то же самое надо делать в файле imap/lmtpengine.c
Для 2.2.0a кроме message.c пришлось еще править imap/spool.c. В lmtpengine.c ничего менять не пришлось