formatealo a veces es un virus el se cuela...una forma de saber si era eso es formatearlo en Linux, desconectarlo y ver si funciona...(Me ha pasado con mi Sansa)
Otra posibilidad es que sea el Firmware, mira si hay actualizaciones para tu mp3...pero cuidado si se estropea la instalacion adios mp3...(informate mas antes de realizar este paso de la muerte)...

Suerte man