Microsoft Outlookで検索できないエラー。
「エラーが発生したため、検索を完了できません」
のエラーメッセージが出てメールを検索できなくなりました。
原因はおそらくOutlookの更新によるバグと思われます。
解決方法:2018年1月に行ったWindows10のアップデートが原因であったため、
原因となるアップデートのアンインストールによって回復しました。
問題となるアップデートは2017年7月辺りにリリースされたものと思われます。
これをアンインストールしてください。