Try this in order. Make sure that the bluetooth is turned off, prepare your bluetooth menu for the new device then turn on the headphones. Hold the power button until you get the blue light. After doing that start the device discovery. Now pair the headphone. Restart the device and see if it works.