I'm having this same problem. I had it playing during nap time at work, and suddenly a commercial announces "to continue playing, make an account". I was like, wait a minute, I was already logged into my account. It somehow kicked me off my account, and now it won't allow me to log back in at all, despite using the correct log in and password. It also won't send me an email, when I request changing my password just to be sure. Nothing is working. I also verified my subscription is up to date through Google Play, and my pandora payments are up to date. What is going on??? ... View more

I have had the same problem, and have followed all the steps you listed above, and none of it works. I've checked for updates, unlinked and relinked, uninstalled and reinstalled, then linked again...none of it works.  I have this same problem. I hope they fix this soon! Moderator Edit: Merged posts ... View more