Tente usar o gdisk ( sudo apt install gdisk
se você não tiver):
(Lembre-se de desmontar o usb primeiro, por exemplo, umount /dev/sdxn
)
$ gdisk /dev/sdx
> x # expert mode
> z # zap (destroy) GPT data structures and exit
(pressione sim quando solicitado)
$ gdisk /dev/sdx
> o # create a new empty GUID partition table (GPT)
> w # write Changes
Você pode descobrir o dispositivo correto (sdx) digitando lsblk
, por exemplo.
Se funcionou até aqui, você pode tentar adicionar partições com o gparted ou qualquer outro software que você goste.