Same problem with my new MBP 16 on Monterey 12.1. Searching only working when reindex on process, after reindex complete outlook show no result again. I switch to using spark for searching mail now.