It does not seem like anyone have a solution for this issue.
Do we know if Microsoft is working on a fix or not?
It's a very annoying thing that its not possible to use Bluetooth headphones on my computer, but that I have to connect to my Android Phone instead.
A solution has been listed multiple times in this thread, you just need to read through it.
As has been stated in several posts to this question, you need to update the driver of your WiFi/BT card via the manufacturer of that card, NOT via Windows Update. Multiple users, both here and in another forum, reported a fix after downloading the latest
driver for their specific card from their manufacturer's website. I can personally attest, for those with cards that share WiFi/BT on the same device (such as RealTek), their latest driver
heresolves the issue.
I found the website by typing in the entire name of the device as shown in Device Manager and including "driver".
Please reference my other comments in this thread for more details.