Bluetooth headset setup in infinite loop

I have been trying to pair my Bluespoon AX2 with my Macbook pro. Every time I go through the process of finding the headset, entering the access key, and then my mac goes into an infinite loop while it is "Gathering additional information about your headset".

I can pair the Bluespoon with my Blackberry without any problem so why can't I pari it with my Mac?

Note that I have turned off bluetooth on my Blackberry while I go through this process.

Help.

A