Same problem here. Monterey 12.1, newest Outlook 16.56. Search doesn't work, nothing helps (tried every single tip). Insane that such issues still happen in 2021. Worlds fines business email client and most expensive laptop...