Eu estava passando pelo mesmo problema. O que parece ter resolvido o problema para mim, embora eu não saiba como, é instalar um driver binário da NVIDIA. Se você tem uma placa gráfica NVIDA, isso pode funcionar para você também.
Mas cuidado, parece haver um bug no pacote do driver NVIDIA (veja, por exemplo, aqui: O desktop não aparece quando eu instalei drivers nvidia! ). Você precisa primeiro executar:
sudo apt-get install linux-headers-generic