What would cause Error 29 in iTunes on iPhone 4

I had a shop recently replace my screen on my iPhone 4. After a few days my phone would keep rebooting after 2 minutes every single time. I closed all the apps and turned everything off, including cellular, 3G, roaming and it still keeps rebooting... So i decided to do a restore via iTunes. Now Every time i do a restore and update I keep getting Error 29 in iTunes. I read that error 29 usually means a bad or incompatible battery. I tried batteries from two different iPhone 4. Both were original batteries. I also tried different computers, different cables and I during the update process it gets 3/4ths done and I'm getting error 29 on iTunes. The phone is back on recovery mode..... I can't get it out of recovery mode and I can't get it to update.....

Could the screen replacement cause this error 29. ? Is there any other way to get out of recovery mode or update my iPhone ?