just fixed my 4S (at least for now) after replacing battery. After plugging in to charger, I got the dreaded plug into iTunes symbol. After trying to restore numerous times to no avail, I plugged back in the old battery. I was than able to do a factory restore. replaced the old battery with the Ifixit battery again and it is working so far.
Hope I don't have to do this again and again....