Try putting your device in DFU mode. This worked for me, after that clicking restore (then update/restore) went straight to the verification phase.. Previous backup was restored when I finally get the update installed.