Spotify random is not random...

I swear. every time I close my spotify I have to skip 100 songs in my playlist before I can get to random again. before that IS THE SAME SONGS IN THE SAME ORDER. Is there anything I can do to fix this? Its very frustrating and it wasnt that bad in the past...