Right click on the bluetooth icon in the systray (bottom right), then click Bluetooth Configuration. The bluetooth window will appear, Then click Local Services tab and you will see a list of available services for your device. In that list you should see "Headset" in the list. you can then select the service and check it's properties.
If it's in the list then pair the devices and it should work.