Just trying to not assume anything, but have you tried forgetting the headset Bluetooth connection on your phone, reboot phone and headset, and retry pairing?
it has happened to me before that I have bought a new Bluetooth speaker, paired it with my phone, and it worked except for the mic. I...