Esse é um problema que eu tive muito com o Linux Mint e o Ubuntu, você deve pegar o driver de gráficos apropriado, pois ele é fglrx (não atualizações) e para a nvidia é nvidia-current.
Use o apt-get install e a linha de comando para instalação.
Mas antes de fazer qualquer coisa, colete o tipo da sua placa gráfica e procure por ela. Pode haver outra solução então.