Using Classic Outlook on Windows for personal email, calendar, and contact management
My peers on the consumer team let me know today that they raised a new incident for the search issue. A fix started rolling out late on 11/5. If you are using Outlook.com on the web you will need to refresh the browser to pick up the changes. I am not able to tell how far the fix is rolled out but hopefully it gets to everyone soon.
The fix going out on 11/5 is only for Outlook.com. If you have an M365 work account please collect a network trace with the repro and escalate to your tenant admin to open a ticket from the admin portal, How to collect a network trace | Microsoft Learn.