Как это воспроизвести ?

При поиске по сообщениям если указать искать в теле письма, и ввести что-то 
по-русски, ничего не находится. Проверялось на cyrus-imapd, который по 
умолчанию за клиентом никакую кодировку не подразумевает.

Вопрос решается просто: достаточно указать в свойствах папки в которой ищем кодировку по умолчанию UTF-8, тогда всё начинает искаться. 
Похоже причина в том, что если системная кодировка = utf8, а кодиврока папки cp1251 (как в нашем TB по дефолту), то он не пытается прочитать utf8 ввод как cp1251 , ничего не получается и он отправляет пустой запрос на поиск (по крайней мере в логе IMAP сесси который ведет TB через

$ export NSPR_LOG_MODULES=imap:1
$ export NSPR_LOG_FILE=/tmp/imap.log
$ thunderbird

ничего не отображается.

Включить поиск во всех папках разом:

настройки, дополнительно, редактор настроек, там установть intl.charset.default в utf-8

В thunderbird-3.0-alt1.20090817 в локали ru_RU.CP1251 такого вроде бы не наблюдается.

thunderbird-3.1.7-alt1.20110123

Виталий, не воспроизводится эта проблема.
Сможете проверить еще раз?

Честно говоря, я не понимаю, как искать по содержимому писем. Готов поверить, что всё работает.

Из: http://www.mozillamessaging.com/ru/thunderbird/features/
"Новая панель быстрого фильтра поможет вам ещё быстрее фильтровать вашу почту. Начните набирать слова в панели быстрого фильтра и перед вами мгновенно появятся результаты поиска. Или же вы можете фильтровать вашу почту по новым сообщениям, меткам и контактам в вашей адресной книге. Вы также можете «Прикрепить» или сохранить фильтр и использовать его в разных папках. "

При наборе слова в этом самом фильтре, можно выбрать поиск "По телу" письма.

Я проверил, вроде как ищет. Закрываю тогда.

Правда вот не в фильтрах, а в общем поиске не понял вообще, как искать по телу, там только поиск по заголовкам письма.