Droid x doesnt connect to kia soul

So my new kia soul wont recoginize my droid x but my wifes fascinate works fine. She can hook up via the usb and control the songs on the radio. I just get an unable to connect error. I have tried debugging, not debugging plus all the usb connection types. I am rooted with apex 1.3.1. Any ideas?

I had no problem getting my Soul to sync with the bluetooth on my (unrooted) DroidX. It takes maybe 20 seconds after I start up my car for it to connect though.

The only issue I have with playing music is that I can't skip tracks and such using the controls in my Soul, I have to manually do it on my phone, which kind of defeats the advantages of having a bluetooth capable car when an auxillary jack is also provided lol. I have not tried the usb connection yet, maybe that will make a difference?

That's not a stupid question. Actually it takes a bit of work. If you're on Stock Gingerbread (you haven't rooted your phone and it's updated to the latest Verizon software) then this won't help. But if you're on an older FroYo ROM like Apex, it might.