I recently added ~25 new songs to one of my playlists. When I use shuffle, the new songs don’t play. I had this issue in the past but I figured out that playing the new songs a few times manually would make them appear in the shuffle queues. This hasn’t worked so far with these new songs. I tried sorting the playlist by title, artist etc but it didn’t change it. I also logged out and logged in again. This problem doesn’t happen on the web app, I’m not sure about the desktop app.