Lets get your data connected on that new phone! How did you activate it? By calling *228? You may need to do both the activation call and connect to iTunes to fully activate the phone. Also, turning the phone off and on after activation will sometimes fix this particular issue.
Follow us on Twitter @VZWSupport