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.