iphone4s restore problem

New out of the box iPhone 4s. Would not activate at Verizon store yesterday during 4g outage. Today no service to contact verizon and activate. Was told by store tech to restore the phone on iTunes. Will not restore with error message that my network has timed out. Now what?

 

fixed

That was to be my next choice. I found a blog that told me to fool itunes during download by using itunes during the entire download so it wouldn't time out. He suggested watching an iphone how to video but I chose to listen to music tracks, anything to keep itunes streaming. It worked, my phone is up and running and my icloud backup worked flawlessly.