Primeiro, o fdisk não mostrará seu USB sem privilégios de root. Tipo:
sudo fdisk -l
Supondo que você tenha apenas um hardrive, você deve ver sda e sdb, onde seu usb seria sdb.
Fazer uma nova marca do seu USB não deveria ter causado o gparted a alterar a tabela do sistema de arquivos. Tente montá-lo manualmente através da linha de comando:
Assumindo que sua partição usb é sdb1 (altere a letra ou o número de acordo com a saída do comando anterior) tente montar o dispositivo em uma pasta local (crie-o primeiro):
sudo mount -t vfat /dev/sdb1 /home/yourusernameher/usbtest/
Como último recurso, tente verificar a integridade do sistema de arquivos no usb:
fsck /dev/sdb1