What bluetooth headset is it? Some have to be put into pairing mode to be able to connect for the first time. Try switching the headset off then when switching on hold the power button until the power indicator flashes then try searching for the headset on the phone. If found and it asks for a access code it is usually 0000.