Contacts search not working - Office 2019 Home and Business

Hello,

I have over 3000 contacts in my "Other Contacts" folder. They all show up there, but when I use the search function to look for a specific person, I get "No results".

*Edit: I have two offices on two computers: One is Office 2013 Home and Business and the other is Office 2019 Home and Business - it happens on both, and both of them just had a clean Windows installation




Do you know how to fix that?

thanks