My wife's Incredible 2 has a ton of problems playing Pandora, where it would play about 45-60 seconds of a song and then skip. This is on 3G as well as WiFi. I've tried installing previous versions of the app, but can't seem to get it working. She won't let me root / ROM her phone, although there's nothing to indicate that it would fix the problem anyway. Pandora on my Thunderbolt and HP Touchpad (CM7) run fine.
With that said, after doing some research, it looks like this is not phone specific and others are having the same problem. I'm curious to know how many in the community are affected. Perhaps if we can get enough people to bring some visibility to the extent of the problem, we might be able to get the Pandora developers to fix it.