Eu encontrei esse problema exato no outro dia depois que instalei a placa gráfica no meu sistema Ubuntu 16.04. Eu tentei todas as coisas sugeridas em outros posts no fórum, mas no final a única coisa que realmente resolveu o problema foi uma nova instalação do sistema operacional ...
Não tenho certeza se isso ajudaria você, mas funcionou para mim.