How long does it take to restore and iPhone 5?

I just got it, and my iMessage won't turn on and neither will FaceTime. They both say "Waiting for activation" or whatever, then when I go to activate it, it says to check the network connection or some stupid crap, but I'm using wi-fi and have great signal.
So I'm restoring it and it's telling me I have to wait four hours, what?

I think you have a defected phone…

Restoring shouldn't take THAT long, an hour or so at the MOST.

About 10 minutes