Internet es tu amigo, no le tengas miedo.
Gparted.
Qué es gparted
Si antes ya te estaba dando problemas, entonces es que el dispositivo ya estaba medio dañado y es una suerte recuperaras algo.
Sobre la pregunta de formatearlo a NTFS o FAT, eso es indiferente. La única diferencia es en el tamaño de los archivos que vayas a pasar. Con FAT, no podes pasar archivos que sean más grade de 4 gigas, mientras que con NTFS si se podría.