Hmm, is there anyway you can plug into an OS X machine? From there, just d/load the latest iPod Software & run it, and choose Reinitialize or whatever it says to reformat it, and then transfer your music and you should be good to go...I fear it wasn't reformatted exactly right, or maybe not at all.