Собственно, сабж. Причем некоторые слова и фразы находит четко, а некоторые не находит вообще.
Например, есть письмо, содержащее такой текст:

Так вот, поиск сообщений с такими настройками:

Тело содержит GUIDGEN

не находит ни GUIDGEN, ни guidgen, ни GUIDGEN.EXE даже в том случае, если письмо, содержащее этот текст, открыто в окне Thunderbird. Это просто финиш...

Похоже, эта ошибка проявляется тогда, когда у нас есть несколько писем от одного и того же пользователя и с одной и той же темой подряд.
То есть что-то вроде:

Тема            Отправитель
Re: FW: Letter      Somebody
Re: FW: Letter      Somebody
Re: FW: Letter      Somebody
...

В этих письмах ничего не находит.