I have this exact issue with songs on a playlist not playing (As described by @silverzeus).  I also have pandora premium. Please let me know how this problem can be resolved, as I am tired of deleting the songs and re-adding them to my playlist. This is not a true solution.  Otherwise, I will soon switch to a competitor who does not have this issue.  ... View more