I am having problems to pair devices, but the device that I try to test is characteristic to be hard to detect even to android phones, but also normally it detects a lot of devices that are being used in my neighborhood.
If other devices pair fine, them the problem is with the device, not your desktop.
It is also to note that normally the Bluetooth search detects the devices of my neighbors before finding my device, and it is not happening as normally.
It was solved. Not sure how.