Same, I called Apple, they said it was Verizon (after I had already talked to Verizon and they told me it was Apple). Called Verizon back, told them how I talked to Apple, they had me pop the sim out, verify the ICCD number on it, try again, etc. Finally they were out of ideas and had me on a conference call with Apple. The call ended with neither the Verizon or Apple rep knowing what to do, and just saying "try activating the phone again in a couple hours"
I had some hope, said ok, waited 2 hours, tried again, same thing, no luck.
It's now been 4 hours since that conference call.
Unreal