Este guia ( link ) pode te tirar do desespero e ajudá-lo a entender o problema, isso (< um href="https://sobrelinux.info/questions/1947/how-to-add-display-resolution-for-an-lcd-in-ubuntu-12-04-xrandr-problem"> Como adicionar resolução de tela para um LCD no Ubuntu 12.04? xrandr problema ) seria a solução rápida.
Houve também um bug nas placas da Nvidia, e parece que ainda está ativo. por favor confirme qual é o seu tipo de placa gráfica.