Bluetooth will not stay paired with car

[rbseller]

I have a 2012 Honda Odyssey and 2010 Volvo S80. In both cars my S4 will pair with the car via bluetooth, but within seconds it will disconnect (sometimes just after a call has started). Thus it pairs just fine, but does not stay paired. What can be done here? The S4 is not a recognized device for Honda or Volvo yet apparently. This has to be remedied, right? Anyone have a workaround in the meantime?

 

[wesishere]

I have a similar problem, and it affects a home phone system with bluetooth (leave the cell on the charger) and the car. It didn't do that for a few weeks, either. Now the whole bluetooth is disabled when the screen blanks. This should never happen. It never happened with the gs3.