Outlook2013でアーカイブした個人用PSTからメールが検索出来ないという事例がありました。

インデックスを再作成してみましたが、復活しないので復旧作業を行いました。

Outlook 個人用フォルダー ファイル (.pst) を修復する方法
こちらのページで「受信トレイ修復ツールを自動で起動する」をクリックし詳細を表示させます。
「Microsoft Outlook 2013 以降の受信トレイ修復ツールを起動する」というリンクをクリックすると、「microsofteasyfix20101.mini.diagcab」というファイルがダウンロードされます。

これ（簡易修復ツール）を実行することで受信トレイ修復ツールが起動します。
起動したら参照ボタンで修復したいPSTファイルを選択し[開始]をクリックして修復します。