The search feature is not working properly in Outlook 2013. For example, when one searches for "Smith" they would receive a message that states, "We couldn't find what you were looking for.", but if you manually check under "S", the contact will be listed. However, it only affects a few specific people. Finally, this is not under my contacts, but a co-workers who is sharing their contacts, calendars, etc. with me.