I had the same issue on my macBook Pro 14" M1 (12.1 update). Reindexing (add/remove profile to spotlight privacy) resolved issue "no results" in outlook search.