you have most of it right... i can pair the phone with the car, but once it pairs, it wont connect, it'll just show up as a device on my phone, and when i try to connect, i get the "failed to connect" msg.
i have the new firmware, but still same issue!