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.