windowscentral[.]com/windows-update-kb5008212-causes-trouble-outlook-search
support.microsoft[.]com/en-us/office/outlook-search-not-showing-recent-emails-after-windows-update-kb5008212-cc5345cf-8007-403a-bb23-f3818653c2df
Per Microsoft:
You can work around the issue by disabling Windows Desktop Search which will cause Outlook to use it's built-in search. The built-in search will display the following to indicate it is not using the Windows Search service: "Search performance will be impacted because a group policy has turned off the Windows Search service."
To disable Windows Desktop Search Service for Outlook do the following:In Windows, right-click Start, and then select Run. In the Open: box type regedit, and then click OK. This will open the registry editor.
Find this subkey in the registry and then click it:
HKEY_LOCAL_MACHINE\SOFTWARE\Policies\Microsoft\Windows
Click Edit > New > Key and name the new key Windows Search.
Select the new Windows Search key.
Click Edit > New > DWORD Value.
Type PreventIndexingOutlook for the name of the DWORD, and then press Enter.
Right-click PreventIndexingOutlook, and then click Modify.
In the Value data box, type 1 to enable the registry entry, and then click OK.
Exit Registry Editor, and then restart Outlook.
Note: To disable the PreventIndexingOutlook setting, type 0 (zero), and then click OK.