Make sure to put the headset in pairing mode before you search for it. The instructions on how to do that should have come with the headset.

Also, if you can do me a favor after you get it working. See if call waiting works properly just using the headset. What I mean is if you are on a call using the headset, and another call comes in, see if you can switch to the other call using the headset without touching the phone. Let me know how that works....I would really appreciate it. :D

Good luck in getting that all working.