I registered just to report that I'm having the same issue!!
My new HTC One from T-Mobile when paired with my cars bluetooth, the call quality is really bad. It would cut in and out and its hard to understand the person at the other end. My old cheapo motorola phone is way better and has really crystal clear bluetooth audio.
For a phone this expensive, didn't HTC even test it???