If you have access to a Windows machine I would use the supplied recovery/reinstall disk (if you have one) that came with for MP3 player to reformat.
I think what is happening is that when the Player is attached to the Mac the OSX system adds hidden files to the drive. For example, an MP3 song...