Perhaps you could try the “Formatting a Player that cannot get past the Database Refresh in the OF” mentioned HERE. You might not need to format your player, though.
Instead, as soon as you get to the Menu, put the power switchin the “hold” position. Then, while holding either the middle button, or the << button (either one will do), connect to the PC. Two drives should appear in My Computer: the first one, let’s call it drive E: for example, be the files on the internal memory. Please note: some files might not show up: this is normal. The second one, which we’ll call drive F: will be the memory card.
Form there, you can perform a CheckDisk. To do this, simply right click on drive E: (the internal memory), and select Properties. Then, in the “tools” tab, select “Check Now” under the “Error Checking” section. Then, let it do it’s thing.
This will hopefully fix your issues. If not, go to the firmware update page, and perform the “Manual Update” method to reinstall your firmware. Please note that there are two firmwares: 1.x and 2.x. They are meant for slight different players (though they look and fuction alike), so you’ll have to choose the right one for your player.
As a last resort, you can reformat. Be warned, thought will wipe your everything on your player, included music, movies, picures, etc.