OE6ですが、検索機能に不具合が生じました。 現象としては、ローカルフォルダでメールを検索すると検索条件と一致するメールが検索出来ない(結果0件となります)、同じ条件でフォルダ単位で検索すると、検索条件に一致するメールが正常に検索できます。
OEの再インストールしか復旧方法が無いのでしょうか?
どうかよろしくお願いいたします。

使用には差し支えないかも知れませんが、確かに変ですね。
設定でどうこうする場所はなさそうです。
データをバックアップしてから、再インストールになると思います。
http://www.hinocatv.ne.jp/~s_h_r/pc/meilbackup.htm
(Outlook Express を再インストールまたは修復するには)
http://support.microsoft.com/kb/883002/ja