Losing my place in a playlist after some time

[dwils17]

I have been having a problem with my Spotify losing its place in a shuffled playlist after being out of the app for a bit. I used to be able to listen to a playlist on shuffle, go to bed, then wake up and press play right where it left off the night before. Now, when I wake up and open the app, it's like it has completely restarted and I have to reshuffle the playlist, often having to listen to some of the same songs over and over again in a playlist of about 350 songs. It's become a little bit frustrating because it was so nice to be able to listen to an entire playlist of mine on shuffle over the course of a few days and pick up where I left off each time, and now I can't do that anymore. Please help!!

p.s. I have the Premium plan on an iPhone X with iOS 12.1.4