I had the same issue as you all have (or had). Windows cannot output sound to the headset, the headset is verified to work on other devices. Simply the solution for me was no re-install, update or restarting the PC. Those steps are in my opinion, especially re-installing and updating are overrated, as they often do not solve the actual cause.
Simply what you need to do is:
- Press [Windows Key / Command Key] and R (Win + R), then there will popup a field
- In that you write services.msc and press enter
- Search "Windows Audio" and stop that process and start it again
- Then the problem is solved.
Alternatively without using Win + R, you can go by Task Manager to the tab Services (you might need to press on bottom left, more details in order for those tabs to show up) and then go from there and stop Windows Audio and start it again. A PC restart won't help, since it probably caches some data and remains in the failing state.