Erase all content and settings on the iPhone 5 should only take a few seconds. I suggest you reset the phone. Hold the sleep/wake and home buttons together until you see the Apple logo and then release. The phone should restart. After that, try the reset again.