You should check with the vehicle manufacturer for an update on their end this would be quite common.
Hello. To connect the phone, click the Bluetooth radio. Next, click the settings button. Turn on the Bluetooth and remember the PIN code. The phone search for Bluetooth devices. Select the radio machine. To connect the confirm your PIN code.
I had the same problem with a Mitsubushi, could not connect. Old Lumina 1320 connected easily. After much looking found a software update for Mitsubishi Fuse entertainment system hands free system. Applied update myself took 5 minutes. Now Nokia 6 connects first time. Mitsubishi dealer claimed to not know of any updates.