Same issue here with iPhone 5 running iOS 6.1.4 and LG Tone+ 730. This is really frustrating. These were the best headphones I could have possibly found for use while riding my motorcycle.
Music plays well, but as with others I encounter the slight hiccups between track changes using the hardware buttons on the 730s or when the track advances on it's own.
Making things even more annoying, is using navigation apps. I was first using Waze and discovered that the very beginning of each step of navigation will cut out about 50% of the time (especially at low speeds.)
For example I will be coming up to a road and in my ear I hear ____Right, where the preceeding blank would have been the direction eg: "At Main St. turn right."
This holds true for both Waze and Apple's own maps application. This is extremely annoying.
At this point we really are no closer to figuring out if the issue is the bluetooth stack on the iOS level, or if the problem resides with the bluetooth stack on the Tones themselves.
I give it until iOS 7 GM is released. The 730s are about a year old now anyways, and the thin cords have had me worried about the durability of the Tones when repetitively pulling my helmet off. If not fixed in iOS 7 I'll upgrade to the next best thing.
It's not entirely out of the question that I would get an Android phone either when I'm due for an upgrade. Pity I paid $75 for this headset.