I've seen several threads about shuffle not working in the past and Spotify seems to have done nothing to fix this. I shuffle all of my songs and the first 20 songs will be by the same artist. I've tried sorting by title and by recently added. Nothing changes things, even if I hit shuffle over and over, it's still the same artist for the first hour or so. It seems like the shuffle is based off of which songs are currently on the screen when you hit shuffle. Terrible programming. Might have to go back to Amazon Music.