Hi, and thanks for being part of the Samsung community. We would advice checking for any possible application updates through the Google play app under menu, then My apps & games. Also, you can go into your application manager and search for the pandora application, then clear cache and data, along with force stopping the application.
Thank you! I have the Note 5, and this has been happening on my Pandora since I downloaded marshmallow. Also, my Facebook app wouldn't update the feed. It has been so frustrating over the last couple of months. I even tried a foctory reset. Turning off the Power Save mode solved both issues! Thanks again!
Have you tried turning off the Power Save mode? This seems to have helped your other Samsung peers with this particular problem.