If car has a pandora app in the stereo system its going to put your pandora app into accessory mode. See if your stereo has a plain Bluetooth connection without using the car's pandora app. I had the same problem with my car after changing the battery. I had to go through my radio systems menu to turn on just a straight Bluetooth connection to connect to my phone.  ... View more