We have never had a problem before but we have just one client that a certain type of search seems to take a really long time.

The search is the "Has Pages" search set to find all images with Text on No pages.  

We have tried to combine it with a within folder search as well to speed it up.  Eventually we pointed it to a folder with just 10 documents in it.  The search finally finishes after over 2 minutes.  All other searches seem to work just fine.