I have the exact same problem. I specify a playlist that exactly matches one in My Collection. Alexa repeats back that she "can't find the playlist xxxxx on Xxx's Pandora". I can launch this directly from the Music & Podcasts section of the Alexa app. Tried all remedies. I'm now ready to ditch Pandora, which is my favorite streaming service.
... View more