I'm on a Mac and using the Safari browser. None of my searches have ever changed. If I had it on 'newly listed,' it has stayed on 'newly listed.' Maybe it's a PC thing? Just trying to find a solution for you.