Você aparentemente particionou o disco usando o GPT em determinado momento, depois usou uma ferramenta de particionamento não compatível com GPT (fdisk talvez?) para reparticionar o disco usando uma tabela de partições msdos. O GPT ainda está lá, e é isso que (g) parted está olhando ao invés da tabela de partições msdos. Você precisa remover o GPT inválido se quiser ficar com o msdos:
sudo apt-get install gdisk
sudo gdisk /dev/sda
x # xpert mode
z # zap gpt
Este é o caso apenas para o seu sda. Execute sudo parted -l
e adicione-o à sua pergunta para ver o que há de errado com as outras unidades.