Hi,
I forced Outlook to use its internal indexing instead of Windows Search.
I added a DWORD value in the registry:
PreventIndexingOutlook = 1
under:
HKEY_LOCAL_MACHINE\SOFTWARE\Policies\Microsoft\Windows\Windows Search
and HKEY_LOCAL_MACHINE\SOFTWARE\Wow6432Node\Policies\Microsoft\Windows\Windows Search
Search performance improved significantly after this.
Now we have no issues because we migrated all mail to Microsoft 365 with caching disabled, so everything uses online search.