Hace mucho que no me encuentro con un problema con mis tarjetas de memoria, sinembargo hace tiempo hize una compra masiva de tarjetas (mis amigos y yo compramos 10), resulta que parte de este lote dió problemas similares a los que detallas me comuniqué con el servicio de PQI (marca de las tarjetas que compramos) y me respondieron lo que aparece en el archivo anexo. La clave de todo el proceso esta en lo que le llaman "Low Level Format". Te lo envío por si lo quieres probar y pues la otra alternativa es buscarle en la página de Sandisk, las marcas importantes tienen buen soporte y en algunos casos tienen software propio para hacer este tipo de cosas.
Saludos