IT WORKS!! I got my Blackberry Pearl to work everytime with the N800. Well it is with 4.2.1.66 version. Somehow that version enables the connection. I downgraded to 4.2.1.66 and it paired and on the first try gave a different error than I got with the other versions. I tried again and it worked. I would think but I'm not sure if I upgrade to the latest and somehow keep the pairing settings it should work. Make sure you downgrade by uninstalling them in add/remove programs and then use usb to downgrade. Link to 4.2.1.66 Good luck!!