This error happens when the search indices become corrupt. Refreshing your site (Web | Refresh Website) will re-generate the indices and get your search working again.