Pesquisar:

Te aconselho a fazer uma instalação do zero, isso deixa o ambiente mais "acertado".

Na hora de rodar o Live CD, procure usar as opções avançadas de instalação (particionador de disco).

Falo de...

Geralmente eu uso somente o meta-pacote default-jdk, ou default-jre, e funciona!
Mas para isso deve-se remover qualquer outro pacote intalado.
Depois de instalado, para verificar a instalação,...