I've been having this exact same issue with my pandora account for the last 2 months now. Every new station I add to my account does not play in Shuffle. Yes, I have also done the edit to make sure all stations are checked and still never plays any of my new stations added. I haven't had an issue for years up until a few months ago.
... View more