Outlook search on contact folders

[BBW]

I have a Contact folder containing 956 contacts in my Public Folders, on my
Exchange 2003 SP2 server.

When i use the search feature, it doesn't work. It comes up empty. So if i
know there is an Amy in the first name field and enter it in the Search
Customer Contacts field, it comes up emtpy.

I copied many contacts to this folder from other folders. I thought the
Search feature in 1 folder would be AWESOME.

When I search on my MIS Contacts folder, which is in Public Folders, 150
contacts, it works fine.

Does anyone know why this could happen..? Are there limitations...? This
happens for Oultook 2003/2006.

All help is welcomed...

Thanks,
Tom...