I have no preferences set up and have not changed any. 

I would imagine all the other users reporting issues with Search have not changed any of their preferences either, or you've suddenly got a tonne of peole who have unknowingly changed their settings somehow.