I have connection issues as well with my car (BMW 330).

Apparently, the pairing was fine--N900 detected the BMW Bluetooth and was able to pair with it using the correct pass code. But now, when I start the car, the car does not seem to be able to connect to the phone and the connection LED on the BMW (next to GPS) remains red.