I just purchased a Droid X two weeks ago, I switched from the Storm first edition which quite frankly was a piece of crap. With the storm I was able to connect to the Bluetooth in my 2008 Cadillac STS very easily. The Droid X is another story. I tried putting the phone in discoverable mode and then searching with the car, both the phone and car recognized each other when I went to connect the car sent a request for the Pass Key which I entered, I even changed it from "1234" to "0000" it never connected. I them proceeded to scan for devices with the Droid and Receive with the car, once again the phone recognized the car, however when I tried to Pair with the car I received a message which said "There is a problem paring with the Cadillac" I tried both of these methods of connection more than 20 times each it did not work. IS THERE A SOLUTION TO THIS PROBLEM? It is very frustrating that you pay absorbent amounts for phones with such advanced technology only to have a simply Bluetooth connection problem. By the way I was able to connect to a regular Bluetooth ear piece easily.
And yes I do have the latest update for the Droid X