My Classic iPod keeps telling me to restore it.

My Classic iPod that I have had less than a month keeps telling me to restore it but when i plug it into my computer while in disk mode it says to format a disk. What do I do when Microsoft Windows will not format a disk in drive F:?