I'm having this problem too. One thing I've been able to determine is that on a clean unit (fresh re-flash, no plugins, reset Everything to defaults), Pandora seems to work like a champ.
I'm going to try and track down what's causing the problem and try to take one step back to see if that un-causes the problem. Anyhooooo... wish me luck.