Shuffle does not play new songs

[tgbologna]

I've added about 10 new songs to my playlist and it's not played a single one of them yet. I added about 3 of them before the update and the rest after the update but it still hasn't played a single one, I've tried uninstalling and reinstalling as well as logging out and logging in but none of those work. I'm 100% sure it hasn't played them because I listen to music for hours each day on shuffle with repeat and it has not played a single one of them.

[peterbeau]

I encountered the same phenomenon with my office playlist. It contains +400 songs and some of them just don't play in shuffle mode - not sure if it is the newly added ones. I am in desktop mode though.