When playing shuffle, it always plays the exact same list

[linda_chevy]

I have a lottttt of albums on my Spotify account and when I play 'shuffle my music' on my Samsung Galaxy S4 (Android) it always plays just 2 cd's(always the same ones). Very very annoying, because I want to shuffle all of my cd's (obviously).

It has nothing to do with being online or offline, because it always does this, whether I am using wifi of I am on the 3G network. I put all my music in the offline modus.

Does anyone know how I can fix this??