Now that you have the new firmware installed, have you tried to format the player again? You may not be able to get to the Format option in the Settings menu, so you may have to have Windows do it.
If this doesn’t help, I think your player has gone to the great electronic recycle collection center in the sky.
