I'm on 12.1 Monterey and Outlook V 16.56 (Home and Business) as well and search is completely ruined, it's peak period for me during the year end and all of a sudden I'm unable to dig up my emails that are crucial for work.
Spotlight is somewhat able to find them which means it is being indexed somewhere, just not sure why it doesn't show up on Outlook
AndrewLinYK
Users receive reputation points by contributing quality content to the forums.
Posts include post and replies published on the forums.
Post authors can mark replies as Accepted to indicate successful solutions.
Apple Developer Forums admins can mark replies as Apple Recommended to indicate an approved solution