I am in the same boat. M1 Pro (12.1) and I used time machine to migrate from my old Mac to this one. Outlook (16.56) search does not work at all.