I've not had that problem, and as part of my moderating duties I must search a lot - sometimes to merge or delete threads, and then search again to see what come sup.
I'd recommend low tech solutions - clear your cache, to start with. Occam's razor has always had a lot of appeal to me.
Good luck!