Bom, agora você tenta partir para o NON-EFI e tabela de particionamento MBR (msdos). Já tentou?
--------------
Pelos comandos que você passou, você está tentando desinstalar o kernel linux, e depois vai tentar instalar de novo? Não sei se é por aí...
--------------
Vou te indicar um negócio, se der certo a instalação beleza,
mas...
Oh, você pode tentar instalar o ubuntu que está em desenvolvimento, o 14.04, como esse negócio de EFI é recente pode ser que esse problema que você está enfrentando possa estar corrigido nessa versão de desenvolvimento.
Mas eu não garanto estabilidade! Se bem que usando o Xubuntu 14.04, não percebi até agora nenhum problema sério depois da instalação. Só não atualizar ele depois, e esperar até o lançamento oficial (atualizações podem quebrar o sistema na fase de desenvolvimento).
Baixe a ISO de 64 bits desse site:
http://cdimage.ubuntu.com/xubuntu/daily-live/current/ . É o trusty-desktop-amd64.iso.
Tente instalar e veja se dá certo.
Posta aqui o
hardware da sua máquina, agora que eu notei que você não postou ainda:
lspci
sudo lshw -C video
cat /proc/cpuinfo | grep "model name"
cat /proc/meminfo | grep MemTotal
Conforme o andar da carruagem, tente reportar esse problema no
Launchpad, dependendo do caso pode ser que saia atualização no 13.10.