Shuffle not working free account android

[Marsui]

For the past month or so, shuffle is not working.  I have a ton of playlists, and I understand completely that the only way to listen to a playlist on a free account is in shuffle mode, with ads.  I'm fine with this, its how I've been using spotify for 4 years+ now.

Recently, my playlists are playing in order, the same order, the order in which they were added, no shuffling.  I'm not supposed to be able to listen to the playlist in order on a free account, I basically can't listen to my playlists on mobile anymore unless I want to hear the songs in the same order every single time.