The same here. I have many stations and it only shuffles about 4 or 5 no matter what device (android or windows) I use. This started happening around same time others have stated.
After testing this many times, it seems once I get out of shuffle by choosing a station, then going back to shuffle it chooses a different set of 5 stations each time - but only 5 stations each time - I have about 200 I think and all are selected.
... View more