This has also been happening to my Pandora as well. When using Pandora on my desktop, I am unable to check on stations in shuffle mode. When I try doing this on my iphone, I get a message saying unable to save shuffle. This also started happening to me when I signed into my Pandora and someone's random "DBoss" playlist was an added station. I deleted this playlist then ran into this issue with using shuffle.
... View more