I must say, I wasn't asked for a pin when setting up on my phone.
If the standard 0000 1234 didn't work, it's (huge guess) probably some setting.on your pc, esp as im not aware of others having this issue.
Possible, sometime you set up a pin if setting up Bluetooth, as a security safety net to stop anyone linking to your pc.