Hi, unfortunately it sounds like you've got a hacked player. Follow the instructions posted here:
How To: Removing Memory Hack
Format errors are common occurrences in players with hacked memory. You will continue to have problems if you don't format your player.