<joke>This is why it's important to raise your iPod correctly and keep it from running with a bad crowd.</joke> It had to be done.
Anyway, let's go through a few clarifications, shall we? If you simply do a complete restore, it will a) reformat the hard drive, b) reload the device's firmware, effectively the operating system of the iPod and c) prepare the iPod for correct operation. You WILL need to reload the music on the iPod, preferably from a non-corrupt machine; if you're using a Windows computer to do this, make DARN sure that you're also running a GOOD antivirus program and have that program scan the WHOLE computer NOW, before you even try to restore the iPod. It takes a particular level of skill to truly corrupt a Windows computer, so most of the time it's just some crapware you've picked up from visiting "something for nothing" sites.
Further, if the problem with the iPod is simply a goobered software installation, you can't really expect Apple to fix it. All they'll do is a restore, leaving the iPod with its factory state: good firmware and a Mac-specific drive format.
Finally, did you originally set this iPod up to work with Windows, or with a Mac? And have you been trying to update the contents with the SAME kind of computer (Windows or Mac) that it's set up for?