¿Has probado formatearlo a bajo nivel?, prueba con
Low Level Format Tool.
Lo que haces con esta herramienta es formatear a bajo nivel y luego de terminado el proceso, la formateas desde Mi PC usando el formateador de tu Sistema Operativo.
Yo he probado esto con MP3 Players y no me ha ocacionado ningún problema con el software del dispositivo. He recuperado memorias flash dañadas de esas que no se dejan formatear... con ecepciones de algunas que son caso perdido. Como dices que ya has intentado formatear, supongo que el sector del software debe estár seguro en alguna parte interna del dispositivo, pueda que no haya problema.