My Pandora pauses and automatically unpauses whenever the phone rings, I take a call, GPS navigation talks, or I to voice recognition. In the Pandora settings, make sure you don't have the Low Memory Settings set to shutdown Pandora "Immediately".
If GPS navigation speech is getting in your way, you can mute it via the menu button.