Verify that you have added your Contacts folder to the Outlook Address Book.
See http://www.howto-outlook.com/faq/contactsinaddressbook.htm

Signature
Robert Sparnaaij [MVP-Outlook]
Coauthor, Configuring Microsoft Outlook 2003
http://www.howto-outlook.com/
Outlook FAQ, HowTo, Downloads, Add-Ins and more
http://www.msoutlook.info/
Real World Questions, Real World Answers
-----
> My contacts are
> in my contacts folder, but when I search for them, say from an email or
> the
> search addresss book window in Outllook 2003 they are nowhere to be found.
> How
> can I correct this problem, please?