Switch n the head set, the blue light will blink continuously. in the phone menu go to as shown
menu----settings-------connectivity-----handsfree----new device---. then search and add it to the list . it will ask for the pass code which is '0000'. after that press ok and then start using the head set.
if things does go well you can switch off and on the phone and then repeat t above mentioned process.