Låter så. För mig fungerar det.
Har du ställt in så att cookies tas bort när browsern stängt ner, eller något sånt?