Outlook 2000 Contacts

When my client adds a new contact, with name, address, e-mail, etc..., it doesn't show up in the Contacts folder. If you do a search it will be found under the Search Items folder. I can manually move the contact to the Contacts folder, but this seems pretty tedious. All the settings that I've found point right to the Contacts folder as the default destination. Anyone ever seen this before?