Decided to go down to my local Verizon store as they told me their tech could pair the phone. Well guess what, he could not do it either. So they have ordered me a brand new Blackberry 8830 to replace my 11 month old one as they think their is a Bluetooth problem inside the phone.

We shall see what happens next week and I shall keep you posted.