Pandora pauses randomly?
Make sure you have a full signal. Try running it with nothing else running. The resources might be getting used by another app and makes pandora freak out. I know on my droid x2 i have a problem with it skipping songs on me.