I have a client that uses Outlook 2007. They have an on premise Exchange 2013. This user is the primary account that has all of the contacts and has shared them out to the other four users in the network. When you go to Contacts in Outlook, you can scroll down and see all of the intended names correctly. If you search for a contact, some of them are not indexed. An example I am using my name. I can see my name in the contacts list but cannot see the name when searching all contacts.
I have also logged into the OWA under this persons name and found the same issues. The other clients that have the contacts shared to them is working as intended although they only have read permissions to the contacts.
I have rebuilt the index on Windows 7. I have triggered the indexing inside of outlook to try to rebuild that index. I have also attempted to roll back updates prior to recent security updates for windows to see if it was a failed update. I have also exported all of the contacts to a CSV file on the desktop and can be searched properly with excel. I then tried to re-import them back and overwrite them but it made no difference.
I have exhausted all ideas and research on the net I can find. Does anyone have any golden information to offer to fix this?