Q: error message 1413

I have just purchased an iPod Classic.  It says that the iPod is corrupt and I need to restore it.  I hit the restore button and it comes up with error message 1413.  What do I need to do to be able to get the iPod to restore so I can begin syncing it?  My old iTouch did not have issues last I checked. I have just updated my iTunes if that helps.Thanks in advance.