I have done all of the steps above. It keeps telling me it will update then restore. After waiting for 40min for the update the warning comes back again and the whole process starts again?????

Something went wrong while I was trying to download the new update for the Ipod touch 5. It is showing the itune sign with the cord. I plugged it in to the computer and it is saying it recognizes an ipod in recovery and i need to restore before using with itunes. The only option I can choose says restore and update. After waiting for 40min for the software to download the same message comes back and the whole process starts again?????