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?