I find bluetooth headphones/earbuds to be a pain when pairing. I tend to turn off my iphone's bluetooth option, then force the headphones to be in discovery mode and then my computer finds them.
Also, the compatibility could also be the problem. The bluetooth should be Version 4. Have you connected any other bluetooth devices to your laptop before?
Also, the compatibility could also be the problem. The bluetooth should be Version 4. Have you connected any other bluetooth devices to your laptop before?