Eu tenho exatamente o mesmo problema. Eu tentei o Ubuntu e Lubuntu. Quando eu reinicio é sais: "Procurando por Boot Record do BSS-0"
Atualizar
Após algumas horas de brincadeira (usando várias versões, incluindo as alternativas), instalei a versão do servidor (usando um pendrive formatado em FAT, não FAT32). Então na linha de comando eu fiz: sudo apt-get install --no-install-recomenda o kubuntu-desktop