Do you mind listing the steps you use? Are you pushing the little pair button? Did you install drivers or did Windows recognize it immediately? Do any other devices connect, such as your phone?
That adapter looks like a rebranded version of
the one I bought so it
should work... I'm running Windows 10 using generic drivers though.