same problem here. New MBP 14" with Monterey 12.0.1. Outlook search without any results.

My problem was solved with 12.1 and switched on in Microsoft Outlook to the new layout.