In Shark, under Settings, there is a "Reset PCID" option which may help correct this problem. Just click on it and then go back to Main > Play Game > Register/Login.
Has that feature in settings been removed since the most recent update? I'm experiencing the same problem, not sure where to download the PCID reset application if not.