Music queue acting weird

[GamerGurl36]

Plan

Premium

Device

iPhone 6

My Question or Issue

This problem started very recently, and I haven't seen it before this week. Basically, when I go to my Spotify library (has around 2.4 thousand songs) and tap on Shuffle Play, it won't cycle through all the songs in my library. Recently, if I replay a song I am listening to, it has been shortening my queue and having that song as the start. I've been anxious to listen to a song I really like for hours at a time, because I want to be able to continue listening through the whole library without having to tap Shuffle Play again to get a new queue.

I'm not sure if there was an update that changed it to this, but if there was, could someone let me know? This is just getting pretty annoying pretty quickly, and I'm personally not a huge fan of it.