I recently bought a pair of LG Tone Ultra headphones, and for the first week things were okay, except every once in a while the audio would get interrupted. I was using these while paired to my GS3. After further use, the lag skips would get more frequent, especially after I paired it with my iPod Touch 5 last weekend, where the audio skips got worse at times. Now, today I paired it back to my GS3, and the lag is about just as bad. Is there a setting I need to clear or do I need to reset the headphones in some way to stop the lag skips?
Do you have the HBS-800 or the 750? There are some pretty bad reviews for the 800 including connectivity issues not far from what you described.
