follow these steps as it worked for me. you are reseting
1. plug your charger in
with the headset
2. while it is plugged in (the outlet), unplug the headset (just the headset part)
and connect the headset
. (do this 5 times)
3. after you accomplish this then go ahead and follow the steps to pair your headset to your device.
this works.....good luck