It is not just a Pandora issue. When playing Amazon Prime music (even in offline mode), if I go out of a song and start another, I have to puse the song and then hit play or it will play with no sound if connected to the head unit.
Also, my headset for calling says connected but nothing there...