Welcome to Android Central!  What do you mean that the headphones are "resetting, each cleaning"?
2.4 GHz wi-fi can sometimes interfere with Bluetooth.  See what happens if you turn off wi-fi temporarily.  In addition, Bluetooth signal can be blocked fairly easily, even by your body.  Does the stuttering happen if the phone is out in the open, with a good line of sight to the headphones?