Are you using Chrome by chance? That software was horrible with that issue for me (among other things). Do you shut down and restart your PC a lot (between usages) or let it run for days on end?
I use Chrome and leave it running between reboots (which can be days or weeks) and have no problems with my login being retained. I also make HEAVY use of tabs.