I came here looking for a solution because I experience the same problem. My primary playlist is 1620 songs called 'My Thumbs Up" , which I listen to on shuffle every day on either my Motorola Android (version 11) phone, or my 12 year old Gateway Windows 10 desktop computer via Chrome. On my phone the playlist doesn't even have the 3 dots with a delete option. But on the Pandora website the playlist of songs has the 3 dots with one option being "remove from playlist". But even though I have gone to the list and individually deleted a dozen songs I no longer want to be in the shuffle rotation, they are still there. They disappear when I click on the remove function, but in the real world they are still there next time I start that playlist. There's some songs I've deleted 4 or 5 times and they still keep playing in the shuffle rotation.
... View more