Hey Matt -


I'm not an expert, but please make sure that your N800 is still dialing in to the Verizon network when connecting. I connected my N770 via bluetooth to my Verizon E815 phone which was not "dialing in" to the Verizon network and racked up 2 $800+ phone bills. I ended up getting them taken care of, but it was not fun.