Uma vez tentei instalar o ubuntu no PC do meu irmão (que usa o Kurumin), mas me deparei com um problema parecido. O que resolveu foi atualizar a versão da BIOS. Tem algumas placas-mãe (já vi isso em algumas Asus), que possuem versões incompatíveis com o kernel mais moderno. Por isso, no caso do meu irmão, o Kurumin rodava e o Ubuntu 10.04LTS não concluía o boot pelo CD.
As vezes, acontece de não funcionar pelo CD, mas funcionar pelo pen drive bootável