Shuffle do Spotify não é aleatório

Um utilizador deparou-se com o modo "Shuffle" do Spotify a tocar exactamente a mesma sequência de 72 músicas numa playlist com milhares de músicas.