I also have issues with Pandora Premium not skipping on Amazon Alexa. For me, it happens randomly, not just after 2 skips. Pandora tells me that I can't skip "anymore" at this time and to try again later, but it will say that even if I haven't skipped a thing all day.
... View more