Using Classic Outlook on Windows for personal email, calendar, and contact management
There were some bugs in Windows 11, Windows Desktop Search indexing. Those are being fixed in the March 15, 2022 Windows Updates. Hopefully you will see a better experience after those updates next week.
I have been updating status in the Outlook Known Issue article, Outlook Search not showing recent emails after Windows update KB5008212 (microsoft.com).