Inicialize ubuntu
livecd, conecte-se à internet e execute o comando abaixo no terminal
sudo apt-get install gparted
Após a instalação do gparted concluída, abra o aplicativo gparted
, encontre a partição (na qual você tenta instalar o Ubuntu) e formate-a em ext4
filesystem.
Então você roda o disco de instalação do ubuntu para instalar o ubuntu partição.