I am using Office 2013 Home & Business, and I have 2 contacts address books: "My Contacts" and "public_contacts".

When I click on my "public_contacts" - they show up normally in Outlook, with all the details, but when I type any letter in the search box, I get empty results and Outlook writes that it couldn't find any contact

What is the problem?