Eu tive exatamente o mesmo problema em um HP Pavilion G6-2240sa pré-carregado com o Windows8. Descobriu-se que, por algum motivo, os arquivos de chave no DVD que gravei na mesma máquina não eram reconhecidos no momento da inicialização. A solução no final foi criar uma unidade de inicialização USB stick baixando os dados do site do Ubuntu e criando a unidade inicializável usando o site de software recomendado pelo site do Ubuntu " Como criar um pendrive inicializável no Windows ". Não basta copiar os arquivos para a unidade USB. Eu também tive que editar o BIOS para procurar a unidade USB inicializável antes de inicializar a partir do disco rígido interno. Se você quiser mais detalhes com uma conta blow-by-blow veja aqui