Outlook2003でメールの検索ができない - E-Mail - 教えて！goo

Outlook2003でメールの検索ができません。
具体的には、
右クリック→すべて検索→差出人からのメッセージ
とすると、
エラーメッセージ
Outlookでは指定した検索を行うことができません。ビューを表示できません。指定されたフォルダは使用できません。
と、出てきます。

心当たりとしては、PCを乗り換えて、
Outlook 2003用「個人用フォルダ・バックアップ」ツール
http://www.microsoft.com/downloads/details.aspx? …
でメールを旧PCから新PCにコピーしました。

やっぱり、このやり方が悪かったのでしょうか？
できれば、新PCでもメールの検索がしたいので、解決方法を誰か教えてください。