pair phone to car first. initiate the "download" process as indicated in manual. phone will disconnect. open your phonebook on the android phone, then hit menu/settings key and select import/export. scroll down and send via namecard. that will open the option as to how, and select bluetooth. it should take a few moments and you will see an icon on notification bar. when complete, screen on nav will change back to address book. if it fails, do it again on the phone. the nav will still be waiting. it took a few tries, but it did it and the phone HAS TO BE CONNECTED TO INITIATE DOWNLOAD ON THE NAV SIDE.
i have a galaxy S2 and i just went an wiped all my address book settings and reloaded to verify it.