Recently, I introduced my fiance' to an android phone and downloaded some fun apps for her including Pandora. After the installation of Pandora, she told me that she would get dropped calls and that her phone would respond slower then when she first got her phone. I uninstalled Pandora and sure enough her problems went away.
I then thought I too should uninstall Pandora to see if my snail of a phone would respond better. Low and behold, my android epic does respond better and I HAVE NOT had any issues with my car's bluetooth connectivity!!! Connects every time now. It kinda sucks not having Pandora but I choose my car's bluetooth over it. Hope that helps everybody who has been having problems. Tried to post as soon as I could since I know how frustrating this has been.