Você pode tentar alterar o tipo de partição no fdisk.
Para fazer isso, execute fdisk /dev/sda com t , você pode alterar seu tipo de partição no fdisk, o que o guiará pelo processo. Seu número de partição deve ser 1 (por causa de /dev/sda1 ) e você deve escolher o tipo de partição 83 (Linux).
Em seguida, tente novamente executar mkfs.ext4 /dev/sda .
EDIT: Para ter uma melhor checagem do seu tipo de fs, execute df -T , que mostra o tipo correto de cada partição.