Was just searching, had 'pagination' in 'PHP forum'. Got plenty of results back, but when I added the filter to show only 'discussion threads', there were no results at all.
I reported this bug earlier, and the answer then was that it was Googles' fault, so good to know that you got influence there now. ;)
I vaguely remember you saying something about search not working, but I must have misunderstood. I thought you meant the results just weren't relevant, which is Google's fault.