i recently upgraded to ios9 from ios7

I recently upgraded my phone to ios7 to ios9 iphone 5c verizon. called apple care and they had me plug into itunes and factory restore my phone . only problem is when i go to start the phone . I select English and United States and WIFI , then it send me to activate phone and enter my apple id which I did over 100 times and trust me its all correct. i signed into my icloud and everything and nothing it keeps saying i can not use my apple ID for this