Using older versions of Outlook for Mac for personal email and calendar
I have pretty month the same issue, a prior Mac running fine on Big Sur and a high new Mac with the M1 chip that cannot search. I keep going to the old computer to search. The fix that partially works is the run Outlook in the Beta version. This is seems to work.
the approach is in one of the prior replies