Ok, took a bit of looking around, but I believe I have found what was causing this to reoccur. All should work as it had in the past now, the problem was that cached old searches were not being cleaned out in a timely manner and it is now back on an hourly cleanup schedule.