Ah.
We have two search servers, and it looks like one of them has been updated and the other one hasn't. This happened last time we had problems, and it means that the results shown aren't predictable. Sometimes you'll get results from one machine, and sometimes you'll get results from the other. At the next update they'll probably get back into sync again, and your site will show reliably.