Poor Call Quality Using Bluetooth

So far I have tried 4 different bluetooth headsets with my new Evo Design. I hear things fine on my end but on the other end everyone hears either extreme echoing or so much background noise to make it virtually impossible to hear the call.

searching around, I had tried various suggestions, but so far nothing works. I did try a wired headset and that works fine, so it is just the bluetooth on the phone that's the issue.

I have used these same 4 headsets on another phone in this same area with no issues, so it is not the 3g quality nor signal strength.

Hope they get Bluetooth resolved quick