Eu tive o mesmo problema "magia ELF independente de arco inválido".
Eu estava instalando a partir de um pendrive inicializado a partir do BIOS no modo UEFI.
Após algumas reinstalações malsucedidas do 12.04, tentei a mesma instalação com o dispositivo USB inicializado sem o modo UEFI e ele funciona.
Para sua informação, minha configuração em um SSD de 120 GB
sda1 / windows 90 GB windows 7 64bits
sda2 / boot 100 MB
sda5 swap 1 GB
sda6 / 18GB ubuntu 12.04
sda7 / home 8 GB
Minha placa-mãe é P8P67 Pro com Asus EZbios e eu tinha duas opções no meu menu de inicialização para o USB com instalação 12.04.
Espero que ajude!