I have tried the steps list above a number of time with my 5th Ipod Touch and it seems to get stuck at step four.
My iPOD Touch 5th GEN, is stuck trying to restore. I get it to the point where the image on the iPod shows me to connect the USB Cable to iTunes. iTunes tells me I need to restore....I select Ok...and then get the same message from iTunes about every ten minutes.