Shuffle leaving out songs

[user-removed]

Plan

Premium

Country

USA

Device

iPhone 7

My Question or Issue

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.

[Emilnh]

Same for me! Please fix this. It's incredibly annoying that such a basic feature does not work properly!