Hey all, I too suffer from the same problem....but if this is any help, hope it makes things a little easier.
When I plug my Xbox controller into my PC usb to charge, and then unplug to play....I lose connection and have to reconnect in my PC Bluetooth settings.
I have noticed one thing though, when you're in Bluetooth settings, select " Add Bluetooth or other device"... There are a few options, the last one being " Everything else", with Xbox controllers mentioned there. When I try to connect using the " Everything else " option, my controller never shows up in the scan.
But, if I select the first option to add just " Bluetooth" mice, keyboards, ect……. It works for me every single time, and my controller is found and connected! Sure it's a PITA, and it's certainly no fix for a stupid problem that needs to be addressed now. But it sure does help me. Good luck!