I have the exact same phone (only through Verizon) and I have the exact same issue with the cracking and popping noise when I use bluetooth to stream the music through my car stereo. I had no problem at all with my old phone (Droid X).
I play Pandora all the time in the car, and this is very...