This is how I can connect to my car without pairing:
- sometimes the automatic connection works.
- if not, cancel the connection attempt from the car
- wait until the connection attempt has really been canceled
- initiate the connection manually from the phone
Clumsy, but it works