I have the same problem as the last couple of posters...
If I delete and re-pair the bluetooth, it sounds good for a short while. It doesn't seem to matter if I simply delete and re-pair, reset all the iPhone's settings, etc. It always fixes the problem as well as the short range....temporarily.
However, the problem ALWAYS comes back after a couple of days at best (I'm on the phone 4+ hours a day for work). I have tried every workaround out there, installed 4.1 as a "new" phone, etc. Doesn't matter. Eventually, it gets to the point where calls break up horribly and the headset drops it's connection if I get more than a few feet from the phone.
This doesn't even make any sense!!