Têm alguns modelos de Mp3 genéricos e baratinhos que realmente não duram muito não. Em pouco tempo eles começam a dar problemas e não são muito confiáveis mesmo, principalmente se forem usados com muita frequência. Parece que está corrompendo o sistema de arquivos, então antes de puxar o mp3 do Pc, lembre-se sempre de clicar com o botão direito e clicar em Remover o dispositivo ou Ejetar, pode ser que esteja sendo corrompido se vc se esquecer deste detalhe. Vá numa janela do windows explorer e clique sobre a unidade do mp3, clique com o botão direito sobre o mp3, escolha Propriedades > Ferramentas > Verificação de Erros > ative as 2 caixinhas e faça a verificação de erros no dispositivo.