Problém je ten, že tvůj procesor nepodporuje PAE. Teoreticky by ti mohlo fungovat zkusit nainstalovat verzi 32bit verzi 10.04 nebo ještě 11.10 a až v něm pak zkusit aktualizaci na vyšší verzi :)
Případně zkusit mini-iso
http://www.archive.ubuntu.com/ubuntu/dists/precise/main/installer-i386/current/images/netboot/non-pae/
Aha, teď si uvědomuji, že píšeš, že jsi zkoušel verzi 10 :( Tak zkus to mini iso.