This happens to me all the time. There is often a 1-second pause, & sometimes a song will play for a little while, then pandora will skip to a new song.
Pandora Premium on Android, on both phone & tablet, on both wifi & in the car with phone data. Can't find the Pandora version.
... View more