Contacts Search is not working
The search feature in Contacts on my Apple iPhone12 is not working. My contacts are stored in a Office 365 account that is linked and synced to my phone. All the contacts are there -- I can see them when I scroll down alphabetically, and they appear in texts, but I cannot search for them. When I search for a contact, I get "No Results." I can then scroll down alphabetically and find the same contact.
My phone is updated to the latest software. Restarting the phone sometimes works, but not always.
Please help. Why isn't this working? How can I fix it?
iPhone 12 mini, iOS 15