Having a problem with Outlook where one of our users has a large amount of contacts (probably in the 700 range), and is now having sporadic problems searching her contacts, and having them autopopulate. In other words, some of the contacts seem to be deleting themselves, or the search function isn't searching the correct listings. The user is positive that these contacts existed, and is frustrated that they aren't searchable in contacts as they previously were.
The second problem-and what is really strange-is that when the user tries to save the contact after re-typing it in, it will say that the contact already exists, even though the find tool couldn't find the email address prior. So for example, if there is a contact on their outlook that is Experts Exchange, and the email is email@example.com, they can't find them in their contacts or have firstname.lastname@example.org auto-populate. But then when they try and save email@example.com, it will say that the entry already exists.
Computer in question is a XP SP3 laptop with MS Outlook 2003, which connects to Exchange 2003.
Has anyone had a similar situation?