See if the information on the following page helps:
http://www.slipstick.com/outlook/olcat.htm

Signature
Jocelyn Fiorello
MVP - Outlook
*** Messages sent to my e-mail address will NOT be answered -- please reply
only to the newsgroup to preserve the message thread. ***
> I have upgraded from Outlook 97 to Outlook 2003 and have lost Categories for
> all my Contacts except those added in the last 2 months. How can I get them
> back?