Make sure that any devices previously paired with the headset are turned off. If the indicator light is flashing in blue, first turn off the other device, then turn the headset off and on. The indicator light becomes steadily lit in blue and you hear “ready to pair”.
If the headset is still unable to enter pairing, try performing a factory reset.