SE Headsets don't remain discoverable for very long. I think you can tell when they are discoverable, because the light goes on permanently.
Try turning the headset off and then when you turn it on again, keep the button held down. It should beep again after about a second.