I have the same problem but I'm running Windows XP SP3. I can have the dongle see the devices but it will not pair/connect to the devices. I am getting really annoyed that no one can help with this.
How do you connect the Jabra BT350 to a PC with a USB Bluetooth Dongle? I can get it to the point where it asks for the passkey to pair, but the 0000 code doesn't work. I get an error that tells me to make sure the device is connectable even though the device is in pairing mode. Can anyone help?