Comment 2 for bug 590834

Just to clarify: my issue is the user interface. I feel I've been mislead when the app say's it didn't find a word, where in reality no search took place.

Okay, the example:
I printed this bug report page, scanned it with simple-scan, now it's a PDF.
Open with Evince, ctrl-f and search for "pedro". Result is "0 found".

This really is easily reproducible by anyone.

I think someone with a good knowledge of the technicalities of PDF should be able to quickly assess this and determine if it can be fixed.