My iPod touch is stuck in recovery mode and won't restore?

Okay my Ipod Touch is stuck in recovery mode and will not restore because "the ipod software update server cannot be contacted". I have tried to restart my computer, restart my ipod, tried different computers, and re-intalled AND updated my itunes and it still will not restore. It is stuck on the picture of the usb cable pointing to itunes and won't do anything else. I'm trying to restore it because my memory was full and I wanted to clean it out and now the ipod is useless, please help me restore it!