Problem pairing my Jabra vbt 2050 with my blackberry storm

Hold the volume up (+) button down along with the call button for 5-10 seconds (until the led lis solid). Then, while the led is lit up, initiate the pairing on your phone. It should pair this time. It worked for my phone, which was having the same problem you described.

25cents solution worked for me too.  

EUREKA AT LEAST I FOUND THE SOLUTION PAIRING VBT2050.
THE STEPS ARE ALL RIGTH BUT YOU NEED HOLD ANSWER BUTTON WHILE YOU ARE ENTERING 0000 PASSCODE AND DONT STOP TO HOLD IT STILL YOUR HANDSET ASK IF YOU WANT CONNECT VBT2050. YOU WILL SEE THE LIGHT ON FIRM OF HAND SET WHILE HOLDING.
I REPEAT WHEN YOUR HANDSET WAS ON DONT STOP HOLDING ANSWER BUTTON STILL YOU FINISHED ALL STEPS

Pairing Nokia E71 with Jabra BT2010
I pressed the button with the on/off button and that did not help but then I held down the on/off button until the led was solid and then my Nokia E71 paired. (by going to bluetooth and scrolling right and selecting pair with new device).
Prior to pressing the and on/off button I had tried to just hold down the on/off to get a solid LED but it would not go solid, after the on/off and pressing, just pressing the on/off for 10-20 seconds finally got the LED to go solid and I was able to pair my Jabra headset with the Nokia.
Thanks for all this help

Try resetting it.

"It is possible to reset and test the headset. Make sure that the headset is powered off. Press and hold the answer/end button and the on/off button at the same time for 10 seconds. The headset will automatically turn off after approx. 10 seconds. The next time you power on, the headset will go into pairing mode as the first time you powered your new BT2050 on."