What type of search are you doing? Active posts since your last visit?

I haven't had that problem, and I use that search function all the time.