I see most of these posts are over a year old but I don't see a solution. I have the same problem and it's not just Pandora but also Amazon music. I tell "her" to play something, the song is playing, it stops mid song and then restarts about 15 seconds later with the next track. I even disconnected my WiFi extender thinking that the devices could be on different networks (even though they have the same name) and that didn't help. It's quite frustrating but I don't think it's a Pandora issue. I think it's an Amazon issue.
... View more