Using older versions of Outlook for Mac for personal email and calendar
I did the update today, 1/26/22, and the problem has been solved. I can now search my emails using the search box in the upper right-hand corner of the Outlook window. So do today's update and see if it fixes it for you too.