HTC Incredible :: Pairing With A GPS?

I know this might be a tough question to answer, but I thought I would throw it out there anyways. I know the Incredible has built in GPS software, but I have a pretty new Motorola GPS that I prefer using on longer trips.

The model number is Motorola Motonav TN765t and it just came out brand new on March 1st. In order to use what they call MotoExtras, you have to have the GPS paired with the Bluetooth on your phone. These "extras" are stuff like gas prices, Google Local Search, etc. It basically makes a short phone call through your phone using Bluetooth to pull the data.

Anyhow, I can't get the Incredible to pair with this GPS. I was able to pair my LG enV Touch with no problems. Is there something I am doing wrong or is it possible that this phone is too new for the GPS to recognize without some sort of update?

It's funny because the Incredible will scan and find the GPS. It comes up as "Motorola TN700". Then a couple of times my GPS gave me a notification that a phone was trying to pair with it and to enter pass key 0000. So I enter that pass key on the Incredible and it says "Pairing". But it just hangs there and never connects to the GPS.

I know that my Incredible can probably do everything that the GPS does, but I just want it to work. I prefer using it on longer trips like I said earlier and I just want to be able to make calls through it as well while driving.