Issue with Verizon allowing use of an Alltel Titan, Help!

[t60n3]

Has anyone taken a unlocked Alltel Titan and used it on a contact with Verizon? I sold my friend an Alltel Titan that I build a rom for with WM6.1 and in the BuildOS I set the carrier to Verizon but Verizon is telling him that they cannot switch his contract over to use it because it is an alltel phone not a verizon phone. Give me a break, Verizon and Alltel are the same now. Anyone have any experience with this and how to get around it?