Against my GF's wishes I just started going Commando (OK bad joke)...

Anyhoo, I am unable to pair this phone with my Jabra BT3030 bluetooth stereo headset. Namely, the phone can't even locate it when I scan for devices and put the headset in discoverable mode. I contacted Jabra and they told me that the headset will pair with any device that supports HSP. Supposedly the Commando does support this. Does anyone have any suggestions on how to get this thing paired?

Thanks for any suggestions.