I have gotten this error message repeatedly.
We had some issues with search last month that ought to be resoled now after upgrades. Do let us know if you are still seeing this.