I would recommend restoring your iPod in order to get it back up and running again.
Damaged disk structure
These errors can also appear if the format of your computer's hard drive or your iPod disk is damaged.
Warning: Be sure to back up your data before restoring an iPod. The restore process cannot be undone. All of your songs and files will be delete
Further information regarding the restore process for iPods can be found here: