勘違いしてました～(>_<)
08/06 Becky!2からThunderbirdへの移行で書いたように、Becky!2でIMAPを使っている場合うまく検索できないと思っていたんだけど、ある意味正解である意味不正解でした。
Ctrl+Hで出る検索画面にはエンコードというものがあって、エンコードをうまくあわさないと検索できないようですね。
複数のメールが多種のエンコード形式を利用している場合にはうまく検索できない。メール1通ごとに自動と言うことがないと言うことなんですね…。
POP3の時には意識しなかったのに…。