I remember I had this problem too its very annoying... Just keep trying it eventually restores... I had it twice....
1.Are you trying to downgrade.. If so are you using Tiny Umbrella's Server.
2. If you are using TUS try COMPLETELY uninstalling iTunes then reinstall.That sometimes works
3.Just Keep trying. IT DOSE work... Eventually