Cannot pair w810i with headset.

Hey all, trying to get my new-to-me phone to work with my headset and so far no dice. Ive tried adding a new device, and adding a new handsfree but it wont even find it in the search.

Bluetooth is turned ON on the phone, and the headset is powered on as its supposed to be.

Phone in question is a SE w810i
Headset in question is a Jabra BT135, which I might add works without a hitch with my old busted up Nokia 6102i.

Just a thought but is your headset On or in Paring mode? If its just On, you won't be able to Pair it to a new device.

Well the headset only has one button, and Im doing the same thing Ive always done with it.

With my other phone all I had to do was hold the button on the headset until it came on then it would either automatically pair with the phone or I could do it manually, never got consistent with the automatic pairing, but at least it worked then. I will look at the product manual for my headset (if I can find one online) and see if there is something special I can do.

EDIT: I checked out Jabra's website and they have a wonderful step by step pairing guide specific to the phone and device youre trying to use. That was the problem it wasnt in pairing mode. I guess the first time you pair it with the phone it has to be, I dont recall doing that with my Nokia but I probably did. thanks for the getting my brain jump started! Now it works great no matter how I do it.

Yeah, thats what I figured it was. As with any BT device, you have to pair it the first time, then anyother time you want to use it you just turn it on and as long as you BT is on on your phone, it will connect quickly.