Se você tiver uma unidade flash USB disponível, pode tentar usá-la. Instale o instalador USB Universal. (download a partir deste link AQUI )
Siga as instruções do site do Ubuntu encontrado aqui .
Inicialize no USB. (Usando F12?)
Acho esse método mais confiável, pois a gravação em CD pode falhar com uma unidade de CD ou mídia defeituosa.
Se isso também não funcionar, você pode tentar instalar o Ubuntu 11.10 ou esperar até 26 de abril e instalar o Ubuntu 12.04, pois uma versão atualizada pode resolver o seu problema.