I believe the bluetooth in your car must support A2DP to hear the navigation. Not all bluetooth devices support this. Had a similar experience with a bluetooth headset that I was playing with - phone was fine, navigation didn't work.
The same story here bro... When i had the Fascinate i had to unplug the aux every time a call came in, as voice would not go to Bluetooth with the aux plugged in.