Eu consegui resolver o problema.
Eu tentei formatá-lo no Windows também, mas o problema persistiu. Mesma coisa com gparted
e Discos também.
Então eu fiz o seguinte:
sudo -i
fdisk /dev/sdx (in my case was sda)
n
-set attributes as default-
w
Depois disso, fui para o gparted e reformatado como ntfs. E bingo!