Open the MP3 Player Disk Tool and go to the Partition Encrypt tab. Move the slider all the way right then back all the way left and press the start button.
This will create a new partiton on your player and then format the drive and you should then be able to proceed.