It's like Spotify can only shuffle certain songs?

I know this is a regular complaint but I feel like I've figured out how it works. For the first 6 hours of the playlist, it's perfectly fine, but after that it's like it can't remember the full order. It restarts from the beginning in the same order again, and to get back to where I was before, I have to open the queue and go back to the last song I played before the last time I closed the app. Even deleting the songs it keeps repeating from the queue doesn't help, if I close and open the app again it will put the songs back at the beginning of the queue 😭😭 Is there any way around this?