It definitely sounds like your issues have to do with Pandora somehow. I just tried mine and seemed to be able to play (unfortunately I have real shatty 3G at my work so the songs are very skippy; but it was playing) - so it's not Pandora in general. Something specific to either your account, your area, or your work connection. Do you have 3G you can try?