Encontrou um cara que teve o mesmo problema, Escrever zeros com dd e depois reformatar resolveu seu problema.
Achei que talvez houvesse um problema com a tabela de partições que o gparted não conseguiu detectar. Então usei o fdisk para reformatar tudo. Depois disso, funcionou perfeitamente.
Obrigado a todos.