Have you had the phone activated on the Verizon Wireless network for at least 60 days? If not, the phone might be still locked to VZW. See the Device Unlocking Policy for more information.
I'm most definitely NOT a VZW employee. If a post answered your question, please mark it as the answer.