iPhone won't finish restart

I just got my new 4s in the mail. Followed instructions exactly and it seems to be stuck on the restart after restoring from iCloud. It's been "turning on" for over 3 hours now with the progress bar stuck in the same spot. Help?