Got it to pair with 5s also.

Had to enter the code, get the can't connect error, shut off car and leave it off long enough for the car to go to sleep.
Then on the next start it connected automatically.