So I just ran into this issue and got mine to start working again
-Got the latest ICUE software
-Plugged them in via USB C
-Plugged the Mic in (if it isn't already.)
-Kept the dongle plugged in
-Noticed that the Headsets had the Unavailable icon
-I then pressed the Mute button and flicked the Wireless/USB switch back and forth about 5 times. Then they turned back on.
This worked for me and I hope it works for you all.