I have Spotify free on Android. This problem started about 2 weeks ago. On one of my playlists, shuffle play (the only playback option in the free version) keeps starting with the first song I added to the list and goes basically in the order of the dates the songs were added. Result: out of 300+ songs on that playlist, I get the same ones in almost the same order every time I open the app. It was working fine before. Any suggestions other than deleting that playlist and starting over?