I think you need to check your models. Verizon has an 8330, the 8310 is a GSM phone.
You are right. Actually I am asking about this for my daughter who has a Verizon (8330) and I have the 8310 ergo my mistake. But the issue is still there. When I send it to my 8310 it works fine but she gets the message above when I send it to her.