Can you do a manual factory reset?
Make sure your iPod is plugged into your computer, and hold down the screensaver button and the home button hard for about 5-10 seconds.
This will then prompt you to either restore it if you have a backup or reset it to factory conditions which will most likely fix your issue.