If you format it you will still have the firmware on it. Anyway, it sounds like a bad partition or a borked flash.
Back up any hidden files on the player and then use
SwissKnife to delete the partition, then recreate and reformat it, and if it's the same after formatting then the flash memory is broken and you will have to get a replacement.