My Blackberry 9300 won't connect with bluetooth HS-300! Help!?

I just bought the HS-300 bluetooth and I've aready paired it which means that my phone discovered it but when I try to connect it, it says ''Connection to HS-300 failed''. What does this mean and can anyone help me pls?