This may be related to your second point, but I have noticed that when Pandora first connects (after starting the car) it will play for a minute or two and then stop. After a minute or so of silence, it fires up again. This might continue for a time or two until it settles down and plays normally for the duration of the trip.
... View more