We'd love to help, but need more information. Can you please describe the problem in more detail? What happens when you try to search? Are you using Acrobat or Reader (and what version do you have)? Are you on Mac OS or Windows? Are you running into this problem with all PDF files, or just some particular files?
Looking forward to hearing back from you.