[verizon-still-sucks]

Did you try to add your local carrier's ROM provisioning? (lives in ext rom) I believe that there is encrypted data that helps identify your device on their network, without it, the network blocks your device.