I fixed my situation by experimenting with the settings Preferences. Ended up by ticking all 4 settings:
Show Cookie in menu bar
and Hide Dock Icon
Open Cookie at Login
In System Preferences I do not have Cookie listed as Auto Load.
I have the same issue. Only thing I can do is close Cookie, which closes both icons, and then restart it. Would love to have a fix please.