I’ve wrote about it HERE, HERE and HERE. And my last post was correct. I installed the update on my test farm and it no longer experiences the search scope issue. Had I known it was a bug and not my own fault, I would have contacted MS sooner.
If you are still experiencing the problem, grab the December 2009 cumulative update and patch.