GaMBiT

Ставьте ubuntu 12.10. Тоже недавно мучился с этим UEFI. Оказалось, что в ubuntu 12.04 что-то поломали и не грузится. Любые другие ОС, как Debian или Fedora ставятся спокойно.