Please try the following and let us know results:
1. Pair them and power them on
2. Go to Control Panel > Bluetooth Devices > Devices (Tab)
3. Select your headset and then click the "Properties" button in the bottom right (above the Apply button), a new window will appear
4. In the new window that appears, go to the "Services" tab
5. This screen should show every protocol that your headset supports. From what you've described, you should be seeing at least "Headset" and "Remote Control" present and checked. If you want Stereo Audio, you'll need to have "Audio Sink" present on this list, and it needs to be checked off. Is it there?
-=Darian