I am seeing an error where one user cannot search his shared contact list. When he chooses to search personal and shared contacts, he gets no responses. For other users, this works fine.

How can I go about tracing the source of this error? There are no appropriate logs. I have tried deleting his shared contact list and resharing, but this does not help,