If I have to pair / unpair, switch to phone, connect / disconnect every time I go to the gym I am going to return these and get something that is reliable. Issue an update to fix this or these things are going back... Its a complete pain in the A__.
So sorry to hear that your headphones are giving you trouble, I'd like to try a troubleshooting step, let's clear the pairing list.
Just press and hold the Bluetooth button for about 10 seconds and you should hear a voice prompt letting you know that the list is cleared. At this point make sure to delete the headphones from all of your device's paired lists, then reestablish the connection and test it out.