A year or so ago I had the same problem with search. Lee said he had reindexed the search engine and apparently I was trying to use it while it was reindexing. Perhaps this happened to you?