Same thing happened to me since updating to 12.1. Very frustrating. I have tried everything: delete profile, remove accounts, add accounts again, nothing helped. Only way to fix it, as op stated above, is "upgrading" to "new outlook". Now search works as supposed.
BB1550
Users receive reputation points by contributing quality content to the forums.
Posts include post and replies published on the forums.
Post authors can mark replies as Accepted to indicate successful solutions.
Apple Developer Forums admins can mark replies as Apple Recommended to indicate an approved solution
From
Boca Raton, FL