One of my users is having an issue adding emails using Connect for Microsoft Outlook.

Per her login history, she is able to successfully login to Connect for Microsoft Outlook.  She is also able to login directly to Salesforce.com and see her Contacts.

However, when she tries to use "Add Email" within the connector and it searches for one of her contacts' email address, she is told that the contact can not be found, so she's not able to add the email.

She has tried typing the contact's name in the search bar of the Connector to find the contact, instead of their email address, but the search still does not find the contact.

Any ideas for what is preventing Connect for Microsoft Outlook from "seeing" her contacts?  She used to be able to add emails and we can't pinpoint what changed that made it stop working...