I've seen it quite a bit, even when the same search was successful a few minutes prior.

Always clear my cookies, and 99% of the time it works.