Aqui estão algumas coisas para experimentar:
Parece que o CD pode estar com defeito ou pode haver algo errado com o arquivo ISO. Tente usar um CD diferente e verifique o ISO, executando um MD5SUM .
Você também pode tentar o CD alternativo 12.04. Escolha o 32Bit ou os 64Bit Realiza o mesmo que o LiveCD, mas a instalação é feita em modo texto.
Tente a instalação usando uma unidade flash USB. Você pode usar UNetbootin para criar uma unidade flash inicializável,