you have to put your headset in pairing mode, which it may not be in when you simply switch it on - on my old BT headphones you had to hold down a button for 5 seconds to put it in pairing mode... maybe look it up in the user manual.