Try using it with another device. If it stays connected to the other device, the problem is with your phone. You will need to remove the connection to it from the phone, restart the phone and then add it.
If, however, it doesn't stay connected to any device, like with the phone, then I would look into the headset as being the problem.