¿Y cómo lo has formateado?
Creo que bastará que lo conectes al ordenador, y desde Mi PC pinches encima de la unidad con el botón derecho, des a Formatear, y le metas un nuevo formateo. Creo que tienes que indicarle que lo haga en formato FAT, al menos mi MP3 usa ese formato (y lo he formateado así varias veces sin problemas)