Outlook 16.57 failed search before upgrade from Monterey 12.1 to 12.2 and solved after upgrade to Monteray 12.2! Macbook pro 14 M1 Max. Hope it helps.