Windows cannot read the Mac disk format. Try putting it in Disk Mode first
Run iTunes on the computer. Connect the iPod to a direct USB port on the computer. iTunes should prompt you about doing a Restore, to reformat the iPod using the Windows format. Hopefully it works this time...
If it does not work, it is possible that the iPod's hard drive is faulty.