Outlookのクイック検索をしたところ、直近のメールの検索ができず、2ヶ月以上前のメールしか検索が出来なくなってしまった。
「アイテムのインデックス処理が実行中」とのことだが、時間が立っても一向に完了しないため、インデックスを再構築することにしました。

しかし、Outlookにはインデックスを再構築するようなメニューが見当たらず、調べたところコントロールパネルに再構築のメニューがあるようです。

以下の手順で再構築ができます。

1. スタートメニューよりコントロールパネルを開く
2. [システムとセキュリティ]にある[コンピュータの状態を確認]を選択
3. 左側メニューにある[パフォーマンス情報の表示]を選択
4. 左側メニューにある[インデックスオプションの調整]を選択
5. [インデックスのオプション]ダイアログが表示されるため、一覧から[Outlook]を選択し[詳細設定]を選択
6. [トラブルシューティング]内の[再構築]ボタンを選択

インデックスの再構築は、メールの件数によりだいぶ時間がかかりますが、無事に検索できるようになりました。

※本記事はWindows7、Outlook2010で実施した内容です。
　バージョンにより若干手順が違うかもしれません。