So I actually have done jailbreaking and unlocking for a million people and for some reason at around 4.2 I had the hardest time updating or restoring anybody's phone. I would go through all the steps, used TU, iReb with Redsn0w, greenpois0n, pwnage tool, you name it. Couldn't figure out the deal, most the time it would give me some 16XX error that was suppose to be able to be fixed by iREB.
Finally I read online to delete apples host file and then relaunch iTunes and it worked perfectly. To do this simply open notepad as administrator and navigate to
C: \Windows\System32\Drivers\etc
open the file "Hosts". The last line is generally apples server, delete that entire line. Then save it and relaunch iTunes.
If your worried this will mess something up, copy the file before hand. I also read you can add a # before apple but I'm just telling you what worked for me. I'm sure iTunes regenerates that line anyway I havent really checked. Hope that helps out