Bluetooth "Connecting" but not connecting

[Seba617]

I have a Fascinate and I have it paired to my Alpine Head-unit through the 400BT Parrot Bluetooth adapter. When I had my OG Droid it worked perfectly. Every time i got into my car it would automatically pair and start playing music from my phone. If Pandora was used recently is would use Pandora, it was great. Also on the screen it was NO UNIT when nothing is paired and BT AUDIO when it is. It would always say BT AUDIO when it connected. Now that I got my Fascinate, I deleted the droid profile from the radio, and when i get into my car it doesn't work. The screen stays on NO UNIT instead of changing to BT AUDIO and no audio plays. I go into the settings screen and under BT it says that it is "connected" to my radio and when i click it, it unpairs it. Also if someone calls me when the phone is in this state, it will work perfectly through my radio (shows their name/number on the screen, I can pick it up from the radio, and it uses the mic and car speakers for the call) but when i hang up, no sound at all and still says NO UNIT. i have to unpair, then repair before it will start playing music. VERY rarely i will get into my car and it will work correctly, where it will connect and say BT AUDIO on the screen and start playing music. But it has only worked correctly 2 times. Should i replace my phone and try a new one? Thanks guys