My 2005 Prius has worked perfectly with my Note II bluetooth phone audio, but I recently installed Android 4.3 on my phone and now my car won't pair with my phone. I have re-paired, deleted, re-paired, not sure what else to do. Never had a problem before. My next step will be to do a factory reset of the phone. Anyone else have this problem?
Maybe you can reset the car by disconnecting the negative battery cable? That normally deletes everything on the radio settings, so it might work.