Try removing the headset from the list in Options >Bluetooth. Then reboot the device by removing the battery. Then pair the device again. Be sure and set the device to "trusted: yes"
Try removing the headset from the list in Options >Bluetooth. Then reboot the device by removing the battery. Then pair the device again. Be sure and set the device to "trusted: yes"