Phonebook Download - Possible Workaround
In addition to the connection issue, I had an issue where the the car kit was stuck downloading the phonebook. I did the following, which seems to have worked:
1. As stated in my previous post, allow continued access to the phonebook when the prompt appears in the phone's notification bar.
2. Clear recent calls list (in dialer > menu).
This, along with the instructions in my previous post, has worked for me.
Hope this helps.