I've got a SBH52 headset, it works fine on my android phone, then I tried to use it with my Windows 7 PC, then it won't work because Microsoft Windows dosen't have native support for A2DP connections and one of the answers on the previous link said that removing the device from "devices and printers", running this software and then re-add the device would solve the problem. But the big problem is that they won't pair again:

I tried, hopelessly, the suggested fixes from Windows, it won't work. By the way, it is Windows 7 (x64), it just looks like Windows 8. I had this problem once many years ago with other PC and Bluetooth device, I remember it had something to do with drivers that were not removed and I tried to delete them from somewhere, and as far as I remember it worked, but no idea how.

In short, how can I pair it again with my PC?