Randomly deleted songs and cannot upload more

My mp3 player was working fine for a while but about a month ago it began randomly deleting songs. Sometimes the name of the song still appears on the mp3 screen but when I click on it to play it it will skip ahead to the next song. I do not see any "bad track" screen like some people are, it simply skips ahead. My mp3 once held 112 songs but now it only has 88 and that number is still decreasing.

When I plug the mp3 player into my computer and open the music folder all of my songs still appear on the computer screen in icon form, so it appears that my mp3 has simply stopped recognizing the files. When I drag and drop new songs onto my mp3 none of them are recognized. I have tried adding completely new songs as well as deleting unrecognized songs and adding them again and nothing has worked. It also froze once when I tried to turn it off (I only saw the "goodbye" screen and could not get it to turn completely off until it ran out of battery power, even when I plugged it into the computer.), but I have not had any problems with freezing since then.

Based on the reviews I read of the Sansa e260, these appear to be common problems for many of their customers. I was hoping somebody here would have a solution for my problem. I know it would help a lot of people out.