My iPod will not Sync with iTunes.

Okay, so I have an issue with my iPod Classic, it will no longer sync with my iTunes library. When I plugged it into my computer the device needed to be restored and updated. I have done both on the device it has been reset to factory settings and is now on Version 1.1.2. After doing both those things the device will no longer sync with my library. I have tried the button in the iPod window in iTunes as well as trying the file>device>sync route which is not available at all.