geni , try formatting your player with the MP3 Utilities Disk Tool (which you would have already installed) and/or HP Format Tool
Here first.
See if you still get the write protect error or not.
If it still persists, try using Product Tool
Here to flash in the firmware to your player.
If this still does not work,
Here is another thread that discusses about disabling the write protect through registry editting.