That's actually crazy often, in my opinion. If it's happening every 5 songs or so that's a problem. I have maybe had this happen once to me, but I wasn't paying too close attention to the music to know if it was music, the network, or what.. So, it's really quite interesting it's happening that often on yours. I'll keep looking at it but I'm not sure what else to change as far as song skipping goes.

re: transitioning. There may be a way to fix the network switching.. I'm not entirely sure what yet.. I'll keep thinking on it. Even if I figure a way to detect when/if the network changes from 3G to WiFi or whatever I'm not even sure how to stop and resume the music without restarting the song altogether or maybe skipping to the next one.. I dunno. It's gotta be possible I just have to figure it out (always open to suggestions as well).

Usually when I see something like this.. something is wrong on Pandora's end (or rather, the communication to pandora). I had something similar happen when my Pandora One upgrade expired and needed to log into the interface to tell it to either upgrade fully or not upgrade and go back to normal. Once I resolved that I could play again.

I also saw something like this when I enabled content filtering for my kids, i realized Pandora started getting filtered. Took me a while to realize that as I don't use the web interface much.

I'd recommend try logging into Pandora's website and make sure you can stream OK from there, and see if the app works again.