iPod Classic 160GB deletes all files and isn't recognized on PC
I think this is the only way to restore it, but that would involve connecting it to your computer. You might also be able to use another computer to do this: http://support.apple.com/kb/ht1339

You could also see what the Genius Bar at the Apple Store says.