Pegue um CD de resgate como Knoppix e limpe o disco com dd :
dd if=/dev/zero of=/dev/sda bs=1024000
Use /dev/hda para sistemas mais antigos. Depois disso, inicialize a tabela de partições com fdisk . Depois disso, tente instalar o Ubuntu.