Well, I've got an E91 (3 series touring new shape) with the Professional Head unit and Bluetooth prep. The car is July 2006 build, and the software/firmware has never been updated in the car
Short version: 2.2 fixes all my issues . Address book syncs. Pairing stays paired.
Long version:
The bluetooth worked somewhat fine with 1.1.4 (I had to manually re-establish a connection, but at least the address book synced and, once established, the connection would stay up).
On the upgrade to 2.0, things went wrong. If it did pair, then after around 10 seconds the connection would die / drop for 3 seconds then come back. The address book never synced, even trying the "add 2000 contacts" route that worked for some.
2.1 didn't improve things.
2.2 fixes *everything* for me. I hope it does for all you too!