If you are unable to get the iPod into Disk Mode to restore it and instead get the red X symbol, it's a very good indication of a damaged hard drive inside of your iPod. This means you'll need to take or send your iPod in for repair or replacement.
B-rock