Hmmm, meanwhile.... I have successfully paired mine with the car, a BMW 3 series. Connected seamlessly, can access the address book through the car and initiate calls. All seems to work.
Samsung Galaxy S II - Android 2.3.3(XWKF3)
Views expressed here are my personal opinion and do not necessarily reflect those of my employer.