iPhone 4S Software restore error
I'd try putting the phone in DFU mode (Device Firmware Update). It's a method of last resort, but it's worth a try since it's not working now.

http://m.imore.com/how-to-iphone-ipad-dfu-mode