I was suffering with the same issue, but solved it with these steps:
- Turn off the headset
- Plugged the headset in a cellphone charger (USB-C 20W)
- Turn on the headset
- Press and hold the Bluetooth and call buttons together for 10 seconds
I don't know if all the steps are necessary, maybe just using the charger is the catch. Good luck everyone!
Ref: Set up Microsoft Modern Wireless Headset - Microsoft Support