Just validating... you've removed the connection to the Google account and put it back in again, right? Even on my phone, sometimes when ROM changes happen it will sometimes forget how to sign into the account properly and I need to remove it and put it back in again. And that's without needing framework hacks to get the store in...