Spotify shuffle is BROKEN

So I have a Spotify Premium account and have a single playlist of over 4000 songs.

When I select the shuffle button and skip through songs it plays the same stuff and ignores a load of belters.

Or am I going crazy?