Use a opção Formatar cartão SD do Android .
Opções - > Armazenamento - > Formatar cartão SD.
Eu não sei como meu cartão ficou tão complicado, mas colocá-lo no computador win7 / win8 com várias combinações de leitor de cartão MicroSD, leitor de cartão SD + adaptador ou por meio da minha GoPro não fez com que o cartão aparecem em todos (enquanto isso foi há alguns dias). Portanto, ambas as respostas acima não eram uma opção (a placa não aparecia nas janelas nem no utilitário SD Formatter).
Eu coloquei de volta no meu telefone para dar outra chance, e ele foi formatado diretamente em 59GB de espaço! Eu realmente tentei isso há alguns dias, mas o meu telefone era a versão Android 4.0.4, então é 4.1.0 agora, que pode ter algo a ver com isso.
Obrigado por suas respostas embora pessoal.