Amigo,
Estava esquentando minha cabeça a dias com isso.
Baixei o Kubuntu 6.06 nas versões 64 bits e i386
Na versão 64 bits inastalava. Mas na outra (i386) dava o mesmo problema que vc.. As vezes, a instalação parava no 86% e ficava lá dizendo que o kubuntu desktop estvaa instalado... mas nada.
Tente o seguinte, eu fiz e consegui.
Instale o Ubuntu como servidor
Quando ele carregar (no modo texto) dê um
"sudo apt-get install ubuntu-desktop" - no caso do gnome
ou um
"sudo apt-get install kubuntu-desktop" no caso do KDE
Ele vai pedir o CD e instalar o modo gráfico separado.
É um quebra galho, mas comigo deu certo :-)