What photos show on your iPod now?
Connect the iPod to your computer and look at the storage used by the various categories as shown in the colored bargarph in iTunes.
Come back with the results.
An "other" larger than about 1 1/2 GB indicates corrupted files.
What is the Other on my iPhone and How to Remove It
What is "Other" and What Can I Do About It?
Next, usually restoring from backup eliminated the corrupted files. However, sometimes restoring to factory settings/new iPod is required.
To restore from backup see:
iOS: How to back up
To restore to factory settings/new iPod see:
iTunes: Restoring iOS software