My ipod wont restore

Basically everytime I go to restore my ipod a message comes up saying: ''The iPod software update server could not be contacted, make sure your network settings are correct and your network connection is active, or try again later''

It has never said this previously, any suggestions would be greatly appreciated, thanks