The issue that you are running into is probably with the way the PDFs were saved. You may need to run Optical Character Recognition on the files first to create searchable text to be indexed from the scanned images.
Reply To: Incomplete indexing
Anytxt Searcher
A Desktop Search Tool with A Powerful Full-Text Search Engine. Best Google Desktop Search Alternative.