That also happened to me and yes, I could get back to shuffle as you said. But that does not work anymore.
The Shuffle icon is loading again, but it doesn't work--a message appears stating something like it wasn't working and that they returned me to my previous channel.
You are not hearing your listeners. You should not have removed this functionality! Listening to one station is boring and the repetitions come quickly. Please restore Shuffle All.
... View more