See if using the "any type" search box, with one or two search terms and the filetype extension makes a difference.

For example "blah blah .mpg"

I'm not sure why, but the audio or video search types can get more seemingly unrelated files. Probably enough of the "hidden" criteria matches the results so that the returns don't seem to match.