Turn hold ON, turn hold OFF, hold Menu+Select for about 30 seconds (and I mean this amount of time literally, it make take less, but it can take as much as this much.) Do this while the iPod is plugged into the wall or a computer.
If it doesn't do anything, do it again. It should work if you keep trying it.