Este problema só pode ser resolvido no LiveCD. Depois de inicializar no LiveCD, faça um chroot na instalação do Ubuntu por seguindo estes passos aqui. . Você também precisará usar os servidores de nomes OpenDNS, pois o servidor de nomes padrão não pode ser acessado via chroot.
Em seguida, siga estas etapas:
apt full-upgrade -y
apt install -y ubuntu-desktop
Isso consertará a pilha do X-Server. Reinicie e você terá um desktop de trabalho