I had the same problem, then I deleted my files on the player it'self ( go to files and delete) then I could add new mp3's or format the device. You have to empty the player before it will do anything else, annoying, but it works.
Lynda Conway, May 2007