I just got Alexa a few days ago and thought I was going crazy.. I can't believe this bug even exists!
The Alexa "Shuffle <Playlist>" algorithm doesn't work nearly as well as the shuffle in the Spotify App. It only shuffles through about the first 50 songs of my playlist instead of moving through the whole playlist.
Lucky, my spotify does 20 songs out of over 1,000.
Still waiting on this to be sorted, getting a bit ridiculous now!
quite pathetic - makes you wanna switch back to Amazon Music just so shuffle works (and pay less w/ Prime!)