Try turning off your Internet Security while doing the update, my Kaspersky needs turned off to update or restore.

Have you ever Jailbroken your phone and used tinyumberella?