se for uma instalação nova, significa que ainda tem fontes canônicas desativadas em /etc/apt/sources.list!
tente instalar xfce4 ou lxde, esses ambientes leves podem funcionar e, em seguida, instalar drivers adicionais (nvidia recommanded / tested).
sudo apt-get install --no-install-recommends xubuntu-desktop
depois de ativar os repositórios canônicos no sources.list
lauch drivers adicionais, instale install nvidia (recommanded / tested), e então você pode reinstalar novamente o seu ambiente de trabalho preferido!
sudo apt-get install --reinstall ubuntu-desktop
sudo apt-get install --reinstall kubuntu-desktop
sudo apt-get install --reinstall xubuntu-desktop
sudo apt-get install --reinstall lubuntu-desktop