Yep, I accidentally blew the search index away during a manual backup and didn't realise. I shut the board down for 20 mins just now and rebuilt it (could do it in about 1/5th of that time in the future but I was cautious about how many posts to index in each pass).
Let me know if you spot any weirdness in searches.