I'd suggest another potential source of the problem. I play Padora regularly on my computer and find it sometimes stops when it has trouble connecting to the internet at a sufficient download speed. When that happens I have to hit the play (>) or confirm that the streaming is shifting to a slower speed. (The paid app allows one to control that speed on the desktop application.)
Haven't had it happen to my phone but I suspect the problem may be bandwidth contention when a call comes in.
never had a problem with it after a call its always when its sitting in my car dock for the most part with either nav or a im convo or nothing at all to make my point with the email support team i killed every app on the phone but pandora and still had it do it after 30 minutes or so
i have the yearly subscription and love the service on the pc but the app just makes me sad now