I'm seriously starting to think that you're having problems with your router or you're using Privoxy - I know it turns cookies into session cookies, which was a major problem for me.