I have to edit my response. It appears as though I'm having the same issue as both of you. After I posted ^^^ last night, I tried it out. Says connected, but won't actually connect.
I deleted the connection to try it again, now the PB won't even recognize by head headphones in pairing mode.
At the moment the pb does NOT support audio standard a2pd. Until rim releases an upgrade that supports the standard - no go!
Rather then edit, I decided to update with a new reply.
It is not just the a2dp standard that is not available - there is also just the simple bt to headset (monaural). I believe they are two different methods of conveying sound to headsets.