I've had success pairing the 810 now with Verizon on both an XV6800 WM6 and the 8830 Blackberry. Also paired with Nokia N95 on TMO... the only issue has been with the 8830 on Verizon, I needed to have the tethering option added or it would fail with an authentication error.