I have a user who has just gotten Outlook 2010. He has a few hundred contacts which he can see in the Contacts folder, but for some reason the search function isn't working properly. For example if he searches for "Robert" then no contacts are shown. But if he searches for "de" then suddenly a few contacts show up that have names like "Inge", "Robert" and "Harold" - nothing that should have matched his search at all.
In addition, most of his contacts are sorted into two companies, both named "(none)." There doesn't seem to be any particular reason for them being separated into two different companies, and I have tried moving one over to the other - it merely results in doubled contacts.