I have had the same issue you listed, but it comes and goes. I also have been having Pandora skipping to the next song before the current one is done. Pretty annoying. I wrote an email to Pandora support about it after multiple reinstalls with no success. I would ask you to do the same. Since it isn't just me experiencing the problem, I hope others are letting Pandora know about the problem so they can fix it.

 

Very interesting to see this thread because just the other day I loaded up Pandora and saw these same issues. I checked my signal and had full bars and 3G so I know it isn't connection on my end. In fact it does the same thing on Wifi as well. I am already on the verge of not renewing my Pandora subscription this year because Slacker has better content and Tinyshark allows me to play whatever I want for free.

It is upsetting though, Pandora is such an awesome idea and I have crafted my stations for about 4 years now and they are awesome.