I've been having the same problem. I have used a Motorola H375 for quite a while now with the iPhone 3G and 3GS and never had a single problem. The day I got the iPhone 4, I made a phone call with this headset and it started out fine, but after about 5 minutes, the friend I was talking to said he started to hear electronic-sounding noises as I spoke. We realized that this happened if I got more than about 10ish feet away from the phone. Then, 5-10 minutes later, no matter how close to the phone I was, my friend said I sounded pretty muffled and that it was harder to understand me. NOW if I try to use that headset, when I speak it just gives off a completely incomprehensible sound for the other person. I bought a Jawbone Icon the other day thinking that perhaps the Motorola had just gone bad, and so far, it turns out that the Jawbone Icon works fine as long as it's already paired to the phone before I make or receive a call, but if I, for example, answer a phone call using the phone itself, and try to turn the Jawbone Icon on and throw it on my ear in the middle of the conversation, they say I'm muffled and can't hear me. Given that my Motorola H375 isn't working with it, I have doubts that it's an issue of older vs newer headsets, but I'm glad I'm not the only one with this problem. It seems that a lot of other people are having problems pairing the headset... I have no problems pairing it, but I have major problems with the audio quality that comes out on the other end apparently. Hopefully others will post regarding their experiences or thoughts on the problem and hopefully it'll be fixed soon.