This may help some corporately managed users:
So my IT department has been troubleshooting this issue with our fleet of Dell devices, specifically this year we have encountered Bluetooth devices of several brands failing to register as an input device. (a few users couldn't connect anything) We took all known troubleshooting steps.
What finally was discovered is that our monitoring/antivirus provider (Sentinel) had a device control managing policy in place that had been rolled out recently, specifically an inherited device policy was blocking the Bluetooth RFCOMM protocol. (We think it was stopping the driver from updating/installing) Our IT director disabled the device policy to test, and all of our users were suddenly able to use their Bluetooth as input devices.
If you don't have a managed computer, I would still investigate any policies that may be pushed to your computer by security software or similar.
Good luck!