I spoke with an awesome tech support person at Verizon (Nikki) about losing the bluetooth audio in my car (Infiniti G35) like everyone else. She took the time to track down the manufacturer of the bluetooth system in the car, called them and discovered that it is a widespread problem, and that a fix is in the works. Apparently the manufacturer and Motorola are working on an OTA fix and hope to have it out in about a week and a half. That was yesterday (6/22.) Nikki also mentioned that is possible to flash back to Froyo if you do not want to wait. Hope this helps!
Verizon sent me a replacement Droid x as well and after I set it up to find out it wouldn't work either, I decided to call Verizon again. Long story short, they are now sending me a HTC Thunderbolt as a replacement.