ipod classic, the dying breed, cannot restore

I have an ipod classic that cannot restore in itunes. Every time i hit restore it says "the ipod software update server cannot be contacted". I assume my connection is ok as i can still access the itunes store.