Have you dialed *228, option 1 in a good signal area to reprogram the phone to the Verizon Wireless network? Then dial *288, option 2 to update your PRL (roaming list).
I'm most definitely NOT a VZW employee. If a post answered your question, please mark it as the answer.
Let us know if the *228 is successful! We can troubleshoot further if we need to!
Follow us on Twitter @VZWSupport