Sounds like the BIS account in question is pointing at the wrong phone. Try logging into your Verizon BIS page and re-entering your new PIN/IMEI for this device. You can resend service books from there too, which could be another cause of the problem.