Windows 10 bluetooth issue

I have a pair of Sony MDR-XB50BS Bluetooth headphones that I've yet to successfully connect to my HP Spectre x360 running Windows 10 Home v 1709. When I attempt to pair them, the headphones immediately show up in the list of devices. It shows the exact model number and everything. Yet, when I select the headphones, it just attempts to connect for a long time and then finally gives the error message that it could not connect.

I've run the Bluetooth troubleshooter (it does nothing but turn Bluetooth off then back on), checked the Bluetooth drivers, ultimately uninstalled and reinstalled them, flashed the BIOS-- literally tried every idea I've found on the internet.

I've seen a few posts on the Microsoft forums from people complaining of similar issues and stating that they previously used their Bluetooth headphones without a problem until the Fall Creators Update. I got these headphones for Christmas so I don't know if I would've been able to connect prior to the update. When I tried to roll it back in order to check, it wouldn't let me because too much time has now passed.

Any ideas? It's crazy to think a problem this big hasn't been fixed by now, if it's really a 1709 issue.

Thanks for the reply but that didn't work for me. I actually FINALLY found a solution online that worked for me. In case anyone with the same problem reads this post, this is what finally worked for me:

1- Start > services.msc
2- locate Bluetooth Support Service
3- right click and select Properties
4- go to "LOG ON" tab
5- select "THIS ACCOUNT"
6- click browse > advanced > find now
7- select "LOCAL SERVICE"
8- click OK
9- DELETE the contents of the "password" and "confirm password" blanks from the log on screen in step 4
10- start Bluetooth