Do you have other Bluetooth devices paired in your Bluetooth list? What worked for me was deleting all pairings and only pairing with my car. I know this isn't a good solution, but at least I can use Bluetooth in the car now for listening to podcasts and making calls.
I will try to pair with...