Yes, it makes sense. I've found the stupid problem. I had checked "Never remember History" in FF which caused the cookie removal. I've changed it back to remember history and it works now.
Such a stupid mistake which cost me some hours to troubleshoot.