OK, since it looks like enough people are still facing the issue, I will again ask everyone who's in trouble to send a bug report to Apple.
Sending feedback to Apple is possible through iPhone's [feedback|http://www.apple.com/feedback/iphone.html] page. If you have access to the ADC program, I guess you would have access in the [bug report|https://bugreport.apple.com> portal on Apple.
You can use "Bluetooth quality issue: Headset mic muting issue" as a Subject and portions (or all) of the following text:
-----
Dear Apple,
A growing number of people have been facing issues with iPhone's bluetooth quality when making calls, for over two years now. Seems like iPhone fails to work in full-duplex mode when talking through a bluetooth headset.
You could easily replicate the bug by calling yourself on a land line and talking loudly and longly at the same time on both devices. You'll notice that -on most cases- you cannot hear yourself through the land line, meaning that the headset's mic is being muted while there is output through the headset's speaker. Talking through the iPhone itself cancels the effect. This issue does not occur when using any other phone/headset combination apart from the iPhone.
As of note, this effect is getting worse by the usage time of the bluetooth headset, meaning that when firstly paired it will most probably be unnoticed. Thus, try keeping a headset paired with an iPhone for a couple of days while using it regularly for calls and then try the above test.
As a matter of fact, there's a thread in Apple Discussions regarding the issue, dating back to 26-Nov-2008, here:
http://discussions.apple.com/thread.jspa?threadID=1804116&tstart=0
Here is another, more recent thread in Apple Discussions focused mainly on iPhone 4, however it is possible that the cause of both the problems is poor echo cancellation software:
http://discussions.apple.com/thread.jspa?threadID=2481487&tstart=0
Following your iOS 4.1 update, there seems to be fewer complaints, however they're again starting to ramp up. Please take a look at this, since it has been puzzling a growing part of the iPhone users community for some time now.
Thank you.
-----