This is pretty idiotic if I'm honest. I'm on computer and the exact same thing happens, so it's not your phone or other apps interfering or even your wifi, because your phone is also on a data stream through your phone provider all the time. Has nothing to do with wifi. Also, my internet is immaculate. Never have issues and I've got a brand new computer I built with no bloatware to interfere with anything in Pandora. Please take responsibility for this problem Pandora and find a fix.
Now, this doesn't happen all the time, but the past week has been absolutely horrible. I'll play a full album, the songs skip as though I'm playing a record on a record player for about 45 seconds, then move on to the next song.
