I have had iPhone 5 since first day of release, and Tone+ headset since it was first on sale in Canada. I have had these same problems and iOS updates haven't helped. Nor does LG support this well. There's still no way to find a manual, software updates or firmware updates on the north american LG website. In face, search for tone+ or hbs 730 on the support part of their website and you get no results at all.
On the other hand, I love the form factor of the 730 despite the obvious shortcomings, or at least I'm too cheap to buy a different bluetooth stereo and mic combo, so have found the following two workarounds.
Just FYI for those looking for helpful suggestions:
1. Turn the headset off for a sec, then back on. I find the worst of the stuttering resets itself at that point. I find the stuttering happens most often when I've changed environments, or when there has been RF interference. It seems to get back to normal with the "off and then on" intervention, much like an old PC.
2. You can unpair the device easiest (for the guy who didn't like it paired with two devices) by telling one device to forget the headphones, via that device's own bluetooth interface. Alternately, you can force it to pair by holding down the call button while you turn it on . Re-pairing to your phone seems to forget my iPad for me, although again it's easier for me to just tell my ipad to forget the headset.
On the upside, the 730 form factor is unique and I love it, the controls I like (easily music controls plus call controls), and especially that the call button uses Siri with a click, unlike older models I've had that made me hold the call button down to get Siri.