renniw,
You can try reformating with the HP Format Tool
HERE
or try a double format with the MP3 Player Disk Tool by going to the Partition Encrypt tab and moving the slider all the way right then apply to format, then move the slider all the way left and format again. This seems to work for others.