The same thing is happening to me. The error message is on the phone. This is what I am doing:
Select add device on my car's bluetooth (car posts passcode on screen)
Make my phone discoverable
Choose my car's bluetooth...pairing starts
Pairing times out and phone tell me it could not pair...