I can't restore my ipod nano.

When I try to restore my ipod nano this message comes up, "the ipod update software server could not be contacted." Obviously I'm connected to the internet or I would not be able to post this, so what's my problem?