There is no explanation for doing a search on title 'foo' and a quicksearch on 'foo' where the second does not return at least what the first returned. Is this what you're observing?
Yes, that's exactly what I'm seeing.
I'm using the Indexing Service provider - I see this whether I use a term that is at the start of the title or is contained in the title.
Sean