normaly restore takes 30 minutes- 1 hour maximum
i would suggest trying on different computer if yours is particulary slow or if it isnt, try creating a new user account on your computer and then restoring from that account again
works most of the time but if no luck the iphone could have a hardware problem.