iPod software update server could not be contacted?

okay so my ipod keeps freezing every time i try to delete all of my songs so i decided to just restore the ipod so i clicked restore and it says iPod software update server could not be contacted? and so i read on website that i should put my ipod into recovery mode, (where it comes up with a picture saying connect to itunes) and so then i plugged it back into itunes and clicked restore and it still came up with iPod software update server could not be contacted and now my ipod is stuck with the picture connecting to itunes ive totally stuffed up my ipod help? and im not sure what ipod mine is but i have a feeling its ipod touch 3rd gen!