RCA Pearl Mp3 Player says corrupted.

Today I went to play some songs on my mp3 player, and it showed that about 80 or so of them had been deleted. The remaining songs either play fine, skip as if I were fast fowarding through the song, or don't play at all. When I tried to plug it into the computer, the computer does not read that I have plugged the device in, and says that there is something corrupted or unreadable on the file.
This is the second time something like this has happened to me with an mp3 player in general. It stops working in some way, then the computer fails to read the device.

Could you please give me some advice as to what I could do to fix or alter something on the player in some way. I would re-format everything, but this player does not have that option, or at least it is not known to me.