>I think the original results get cached. I'm using IE8. I noticed this problem before too. In other words, if first I try more restrictive search and then after getting this message try to remove few words or extra conditions, I often get 0 results again.

If you click the Search button and simply enter Category, do you get some results?