I also have experienced this issue, but not only with the desktop app, also on the pandora website. I only have 2 stations to shuffle and it does not recognize it, there is no message error popping up. Once you click the "Shuffle Stations" and sort of loads but then it just goes back to the stations you had before clicking the button.
Moderator Edit: Edited title for clarity
... View more