При выборе в Сервис->Поиск сообщений <тело> в качестве просматриваемого поля, строки с русскими буквами не находятся. Причём в теме письма ищет. По-английски ищет и там и там.
fixed with kdepim >= 3.2.3-alt2
проверил, работает