Sorry...I confused you on my use of the word 'profile'. I meant bluetooth profile. When you go into the phones bluetooth manager, it will list several types or profiles for your bluetooth connections. One of them is Hands-Free. If you go into that profile, you should see your headset listed. If not, this where you need to do the pairing. Check to see if your headset is listed.

Rob.