Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
I had the same issue today. I'm not sure if it is a verizon issue or an Apple issue. I spent an hour on the phone with verizon and they opened a ticket. Were you able to get your problem resolved?
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.