Thank you for the suggestion above. I bought my son a Amazon Fire 10.1 HD for Christmas and he uses Pandora pretty much daily. All was working well for the last 10 weeks till 2 days ago. We started to get the same message that's talked about from others. A simple uninstall and then reinstall of the app, followed up to sign in again and all is well. 1 minute of work was the fix. Thanks again for the write up. I'm sure other people will run into the same situation also. ... View more