Precisamos fazer um pouco de pesquisa sobre esse problema, como esperado, é um problema de hardware. A máquina que eu estava tentando instalar é um Acer Revo L80, instalando o Ubuntu 12.04 ou 12.10 simplesmente não é possível, não sei por que ...
A solução temporária foi instalar o Ubuntu 11.10, não ideal, mas funciona.