I would recommend restoring it via iTunes. This way, the iPhone would be restored to its original condition without a problem. When I restored my iPod touch on the iPod itself like you did, it went into a "Boot Up Logo" loop, which repeatedly displayed the Apple logo over and over again. So I suggest just restoring it with iTunes.