Boa tarde Shrimp_Green.
Eu tive esse problema recentemente.
Em todas as tentativas de formatação, criação de nova partição, formatação em Linux, troca de tipo de leitura dos dados, a mensagem era a mesma: Protegido contra gravação.
No entanto, essa não é a minha primeira experiência com cartões SD ou Pen Drive's, porém foi a primeira vez que não consegui resolver por um detalhe.
Busque algum programa para fazer uma análise de "verificação de erros" do disco (SD ou Pen Drive).
Caso haja algum badblock no primeiro slot do disco, significa que todo o disco foi corrompido.
No meu caso, eu posso continuar usando o disco mas sem gravar nada nele, apenas leitura.
Agora, caso o bad block seja em algum outro slot que não o Slot 0, há uma chance de conseguir particionar o disco.
PS: considere disco SD card ou Pen Drive.