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.