Spotify on my iPhone has only been playing the first 20 songs in the shuffle list recently instead of shuffling the whole playlist.