I have a couple of articles here that will help you troubleshoot this issue a little further. The first article here is a quick assist for Bluetooth that will walk you through some general troubleshooting steps:
We also have an article about Car stereo connections, and it does touch on Bluetooth car stereo connections. That article can be found here:
Thanks for coming to the Apple Support Communities!