It would be senseful to recreate the search-index...
Another reason I can imagine is, that you have duplicate contacts? Did you check that?

Steve
_____________________________
I search Outlook with Lookeen.
Submitted using http://www.outlookforums.com