This same thing happened to me.
The reset procedure will not work for this issue (not for me at least).
The battery will keep blinking until the headset battery drains, so just leave the headset on over-night.
When you charge the battery and plug it back in, it should be able to pair up.
However in my experience, the same problem happened again.
In the end, the only real fix seems to be to just get a new pair. Luckily I was able to return mine for a new set.
I believe this headset just has issues. I think this problem is pretty common.