Q: iTunes will not restore locked ipod touch 4

I'm afraid I have a password locked iPod 4.  I've searched the forums and i've put it in recovery mode when connecting with my iTunes account.  However, this is a new Mac laptop (my old PC laptop that I used to sync the iPod with iTunes is fried).  This is the first time this iPod has been connected with this Mac.

I go through to clicking on restoring it and it starts the process then gives me this message:

"There was a problem downloading the software for the iPod "iPod". The network connection timed out.

Make sure your network settings are correct and your network connection is active, or try again later." 

I have tried quite a number of times and I keep getting that message. 

I'd be really grateful for any advice.

Thanks