Tente executar isso de um terminal:
sudo apt-get update
e sudo apt-get install gparted
e sudo gparted
E aqui você pode ver o que está acontecendo, crie uma nova tabela de partição, se necessário. Tente criar as partições aqui. ( Sim, faça isso no LiveCD )