ビジネス環境でクラシック Outlook for Windows を使用する
利用されているアプリの種類・バージョン・ビルドは何ですか?
バージョン依存かどうかの確認として最新版へのアッブデート、旧ビルドへのロールバックを試してみてください
現在のチャネルのリリースノート
Office向けリリースノートの最新チャネル(プレビュー)
バージョンに依存していたら、必要に応じてフィードバックで報告してみてください。
ロールバックは切り分けを含めた一時的な回避策でしかありません。
自動更新にて、不具合があるバージョンに再度更新される場合がありますので、当面は"更新を無効にする"にしておいた方が良いかと思われます。
フィードバックで事象を報告して、開発者に対策して貰うことが重要です。
ビジネス向けサブスクリプションであれば、組織のIT管理者経由でMicrosoftサポート窓口へ報告した方が効果的かと思われます。
又、現在のチャネルのリリース ノート にて、最新版の有無確認と事象改善しているかを確認されることを推奨します。
どこのメールサービスを利用されていますか?
メールアドレスのドメイン(@より後ろの部分、法人名はマスキング)は何ですか?
メールの接続方式は何ですか? (Exchange接続、IMAP接続、POP接続)
下記は実施済みでしょうか?
クイック検索カタログを再構築して検索に関する問題を解決する
Outlook の検索に関する問題のトラブルシューティング