Using older versions of Outlook for Mac for personal email and calendar
I'm not a technical type but was having similar issues with Outlook for Mac running Monterey with an IMAP email account. I took the outlook account "offline" and the search function worked fine. When I took it back "online" it, so far, appears to continue to work.