You're not the only one. I've spent most of my time in the Android Central forums and same issue reported there as well. Update seems to have improved connecting but quality hasn't changed much. Personally speaking my Plantronics Voyager worked great on my Samsung Fascinate but on the DNA ... well let's just say a toaster would do a better job with audio.
Can't say I've had the same problem with Korean car head units, Ford Sync units, LG HBS 700 headphones, and an older Jawbone Prime. All have worked fine, and in the case of the LG headphones, I have to operate them both at significantly lower than full volume on both.
XDA Developers was founded by developers, for developers. It is now a valuable resource for people who want to make the most of their mobile devices, from customizing the look and feel to adding new functionality. Are you a developer?