Windows 10: Cannot add new Bluetooth device in Windows 10

A couple of weeks ago my Bluetooth headset would sometimes stutter when playing audio in Windows 10. So I googled the problem and ended up getting rid of the Handsfree Audio Service in Windows. The Issue was fixed and I forgot about it but now I have unpaired my Headset and want to pair it again but can't. When I try to "Add Bluetooth or other Device" then Click on "Bluetooth" I get the following screen.




I have tried reinstalling the drivers, removing the Bluetooth devices, etc. but nothing worked. The Bluetooth troubleshooter gives me this error:



I have win10 home 1909


Thanks in Advance.

:)

 

Bluetooth in windows 10

So I bought a new Bluetooth headphones the skull candy uproar since my old one isn't working. It came with only the headset and usb charging cable. The problem is I can't seem to pair it to my pc. I have windows 10 by the way. There is no Bluetooth on off button in windows settings. I went to device manager but there us no icon for Bluetooth. I did everything I knew but none of it worked.I can post pictures if anyone needs.An alternative might be a Bluetooth dongle but I m not sure I'd it would work plus I paid $50 so don't wanna spend more

I looked up on Internet and many people seem to have issues with windows 10 and Bluetooth. I thought of asking here knowing my UK friends are smart.

Anyone have any idea of how to get Bluetooth to work on my pc.

PS don't curse windows 10. I already know it's a mess and not a very good os.

 

Bluetooth in windows 10

My computer specs are as listed in the profile. I think all of you guys are correct. I don't have built-in Bluetooth in mobo.

I contacted skull candy headphones and thy have told me if I do not have built-in Bluetooth, I would need a dongle which supports at least a2dp. I do not know what the heck that means. I have a feeling I would need more than a cheap dongle.

Anyone suggest some a2dp adapters. I searched but don't know what a2dp is so couldn't make a decision

 

Bluetooth in windows 10

USB-BT211 Mini Bluetooth Dongle | Networking | ASUS Global

• Support A2DP for Wireless Stereo Music Playback

Edit: This is a dongle with old BT version I see now, but I'm sure you can find a Asus BT4.0 version.

Edit2:

@aasim1111 I have this one, it doesn't show that it supports A2DP in the specs but I think it'll work, otherwise send a mail to Asus and ask.
USB-BT400 | Networking | ASUS Global