If using Joomla page caching disable it and empty Joomlas cache then see if issue persists. If not try a different browser to see if your browser is breaking the cookie. If still persists retry with Joomla protostar template to see if your template has some sort of feature that could be causing this.