just the usual pairing procedure; made sure my car was in Bluetooth mode, then turned on Bluetooth on the phone, and they found each other and they paired.
I've paired this phone with both of my cars, with no problem.
have you tried pairing it with something other than your car, to see if its the phone or the car?