Windows asks me for a bluetooth pairing code for my headset
Solution 1:
I tried pairing the device on Ubuntu 12.04. Upon clicking on "Add a new device" it shows the following screen; the "PIN Options" button shows a dialog box that allow me to either select some sort of PIN auto configuration or insert a PIN manually.
The same dialog box states that many devices have their default PINs set as 1111, 1234 or 0000; the latter more common for devices such as microphones, mice and GPS.
I have entered 0000 on my device and it paired.