Tentou deletar toda a tabela de partições e criar uma nova (como o Dio mostra no vídeo)? Delete todas as partições, crie uma tabela de partições nova e tente formatar.
quando voce usou o cmd do windows fez os seguintes passos:
diskpart
list disk
select disk x (x é o numero que representa o pendrive)
clean
creat partition primary
format fs=ntfs quick
assign
??
se sim e não deu certo pode ser seu pendrive morrendo, era bom tentar usar um programa que grava dados e depois lê pra ver se eles estão se corrompendo, no windows só conheço o h2tesw, no site de download deste, ele indica o F3 como alternativa para linux e mac, mas não sei como funciona.
Outra dúvida, seu pendrive é um pendrive mesmo ou é um cartão sd com adaptador usb que o transforma em pendrive? se for um cartão sd+adaptador possa ser que você tenha levantado a chave de bloqueio de gravação, só estou falando isso que é pra gente ir descartando todas as hipóteses