So any solutions? I installed the latest Windows Update, updated the xbox accessories app and my bluetooth driver is up to date. I connected another bluetooth device and it works so my bluetooth is not the issue. It looks like the xbox series X conttoller is paired when I look a the bluetooth windows interface as an Xbox wireless controller but the connection is not constant. I see the device going from paired to connected to paired again. The controller xbox logo will stop blinking for a couple of seconds and start blinking again. The controller works when connected with usb-c...
i think the new Xbox wireless controller is unreliable, glitchy and have flaws not supported everyones bluetooth devices. Microsoft definitely need another firmware update on the controller to fix it.
This is just punting in the dark for a solution until Microsoft releases a new update, is to reinstall your bluetooth.
Go to "Control Panel, Add devices and printers, select the controller then troubleshoot it.
If that does not work, remove/uninstall your bluetooth hardware in device manager but take a note of the bluetooth drivers make and name first, restart your PC. Install latest bluetooth drivers again.
If you are running "Intel(R) Wireless Bluetooth (R) " install driver 21.110.0.3, the same as my laptop bluetooth which works on most games.
Open xbox accessories app and connect with USB-C then pair the xbox controller as your first device.
Disconnect the cable and try bluetooth on a game.
Good luck!