Is your browser switching back and forth between Protected Mode On and Off by chance? If so cookies go away when it switches.