outlook expressを使用しています

URLはダミーです。

メールが20000通あるとのことですので、メールが多すぎることが問題だと思います。

そのメールがoutlook express内でどのフォルダに入っているかが分からないので、完全に正確な対応を掛けませんが、すべて「受信」フォルダに入っているのであれば、送信元や標題単位でメールボックスを新しく作って、振り分けて、それから検索されてはいかがでしょうか。とりあえず、メールボックス単位で検索されることをお勧めします。

URLはダミーです。

過去にOutlook Expressで受信トレイの容量増加で動作が不安定になり、メールの読み込みさえ出来なくなりました。

別にフォルダを作って、メールの大半を移動させ、フォルダの最適化を行ってみてください。

検索は各フォルダに対して行わなければいけなくなりますが、すべてのフォルダに対しての検索を行えばよいので、問題にはならないと思います。

URLダミーです。

状況が良く分からないですが、

一度、外のフォルダに取り出してみて、

ファイル単位で検索されてみてはいかがでしょうか。20000通くらいという膨大さ

なので考えられる問題点をクリアしていく

ということで、一度外のフォルダに（デスクトップにメールと命名したフォルダを作り、そこにエキスポートするなどして）なかのメールを消してしまう。その後、フォルダの中の不要なメールをフォルダの表示メニューで詳細一覧にして、名前順にならぶようにして、削除していき、その後、元に戻すなど

されて、検索が出来るかどうかだと思います。最悪の場合は、メールアドレスなどの情報をバックアップした後に、再度インストールすべきかなと思います。IE6をMicrosoftサイトの製品ーダウンロードというところからネットワークインストールという形で再インストールしてみて、メールフォルダに逃がしたメールをインポートするなどで対処可能かもしれませんよ。

OutlookやWindowsのバージョンにもよりますが、メールのデータ容量が2GBを超えた場合、送受信や検索が出来なくなったりするそうです。

上記URLの内容はOutlookのデータファイル(*.pst,*.ost)の場合ですが、Outlook Expressのデータファイル(*.dbx)でも同じ現象が起こっているのだと思います。

他の方の回答と同じですが、「ファイル」-「フォルダ」-「最適化」を行ってみるか、、「ファイル」-「フォルダ」-「新規フォルダ」で別フォルダを作りメールを分けるといいと思います。

又、メールのデータファイルが破損していて検索が出来ないという事も考えられます。