検索窓の不具合としては、最近、自身に起きたことは、
MSストアでのアップデートで Windows Web Experience Pack が更新されたときに起きました
正確には、タスクバーで検索ボックス非表示としているので、スタートメニュー最上部の検索ボックスをアクティブにできない、という動作不良でしたが、再起動で復旧しました
Outlookは、スタートメニューにピン留めされた Outlook(Classic)からも起動できませんか?
2025/6のセキュリティ更新KB5094126には、先日、サードパーティ製アプリからOfficeアプリが起動できない/利用できない、という不具合が追記されています
(現時点では、日本語ページでは詳細が未記載のまま)
どちらも、Windows Web Experience Pack更新によるWebView2関連の誤動作によるのかもしれません