Ipod OS upgrade

i tried to update the OS on my ipod using itunes and now its stuck in recovery mode. I have tried switching it off, rebooting but nothing works. I just get the error message iPod cannot be restored at this time becaue the Ipod software update server could not be contanted or is temporarily unavailable.