Outlook 2002 with SP2 cannot search for specific messages

[Bharat]

I have some users who cannot do regular searches or advance searches for specific search criteria. Otherwise, it works fine for send and receive mail.

Is this a problem or configuration issue?? Any solution??