I have been running into this issue lately and finally got fed up enough to see if anyone else is having this issue.
I'm using the pandora app on my droid 2 and within the past half hour I've listened to maybe one full length song, pandora skips to the next song on most without me doing anything. Usually right in the middle of my favorite songs!
I've tried both wifi and 3g connections to see if that made a differnce but it doesn't seem to. I also have moderate to good signal strength.
Any ideas? Very annoying, so much I've been using shoutcast radio stations instead.