I've had this problem for quite a while now, and it's starting to drive me crazy!
My bluetooth devices can't connect to my laptop because it appears as though they can't find it at all. The device (bluetooth speakers) was already added and used to work with my laptop and it still works with my phone or other computers without any trouble, but my laptop's bluetooth just isn't working. I can't delete it from my added devices to try and re-add it.
Worst of all: I can't open Bluetooth settings at all! Not using Control Panel, not using the bluetooth icon, not using search, just not at all. I click it and nothing happens.
So, I've tried to look it up in Services.msc to see if it might be disabled, but it says it should be running. In msconfig, it says the Bluetooth service is stopped, however.
Either way, I'd love to use my bluetooth devices with my laptop again, so if anyone knows how to fix this, that would be awesome!