Try a custom playlist you created in random with over 50 songs. You'll be hearing the same 5 songs over and over and over again
I play using a premium Spotify account, my custom playlist with maybe 300 songs, set to play randomly. They must definitely do not repeat.
There must be more to it. Does it also repeat if you quickly select the next track 5 times?