IPhone Frozen basic reset not working
Plug it in to USB power or a mac and hold the home button as it enters the reboot cycle. It should show the dock connector and iTunes screen. From there you don't need to restore the device (erasing everything) but can connect to iTunes and try powering off and rebooting with it connected to the iTunes can often help break out of a minor software issue.



Update added to most appropriate answer.

I went to the Apple store and they were able to run diagnostics on the phone, from there they were able to restore.