I have several categories I've defined which look to have created folders of
the same name. Ex: Personal, work, Doctors. I have some addresses that I
have assigned to category Personal, but when I go into that
category/directory they are not there. One is in Doctors, the other is in
Contact.

Should all of the contacts regardless of category be visible in the Contact
directory. If so, they are not there..