Are you checking the "Remember Me" box when you log in? I've noticed that I've had problems a few times when I didn't check that box. Might be worth a try. Search just might be hungry for that cookie.

Of course I'm totally clueless on technical stuff so if you're lucky some techie will come along and provide better advice. Good luck.