I have the same issue with my HTC Evo 3D. I believe it has something to do with the 3.0 Bluetooth stack that these phones are using which is not compatible with our cars. Your phone is actually paired. If you dial a number or receive a phone call it will go through your car Bluetooth. It only has trouble downloading your phone directory.