Entra no sistema no modo Live (executando diretamente do CD/DVD/pen etc., sem instalar), abre o terminal e põe isso:
sudo gparted
Depois, selecione o seu HD na lista que se abre à direita (provavelmente é "sd0", "sda" ou algo assim), aí você verá que tem algumas partições, provavelmente usando GPT. Apague todas; isso tornará o HD totalmente limpo e assim se torna possível instalar o sistema.