Bluetooth on Curve 8330 won't pair up with anything!

Hey everyone! I love, love, love my Curve, but the darned thing just refuses to pair up with any devices. I've tried it with two different bluetooth headsets and two different HP computers (one with Vista and one with XP).

I've checked to make sure both devices have the bluetooth on and enabled, I've had each device try to find the other, even tried having both search at the same time - I am just having no luck.

Is there anything I missed? Is there some sort of magic trick to enabling bluetooth with my phone? I'm miffed. Please help - and thanks in advance for any advice.

Do you have the devices in pairing mode when you try searching with the bb?