Motorola HF820 Speakerphone and bluetooth connection

Hi, everyone!
I've just bought a BB 8320 Curve and a Motorola HF820 speakerphone. I tried pairing both devices for a week and I always received the "Unable to pair with Motorola HF820" message. After trying many times, I paired the devices, but now my BB won't connect with the HF820 speakerphone.
I also tried pairing my BB with Nokia and Motorola phones and I received the same message.
This is my first BB, so I would like to know if BB don't pair with all devices or should I try something different? Is there a firmware update or something that might help?

I hope that someone out there has or had the same problem I have!

Thanks!