Imagino que ya lo habrás probado:

Conecta el Galaxy en almacenamiento masivo al Pc
Copia todo lo que tengas al Pc para salvarlo
Desconectalo del pc
Formatea la sdcard desde el Galaxy

suele ocurrir que si el formateo lo hacemos desde el pc, se le vaya la pinza a la sd
Tambien no estaría de mas que pasases algún programa para chequear la integridad y velocidad de la tarjeta, por si estuviera defectuosa

suerte