Se você instalou o Kernel 4.6 no Ubuntu 16.04 (ou 16.10, ou outras versões) e o driver da NVidia (340.96 ou outro) não funcionou, há uma solução!

Pelo fato da compilação do Kernel ser difícil, a Canonical disponibiliza em formato ".deb", porém, houve um problema na compactação ".deb" feita pela Canonical e disponibilizada para o Ubuntu (parece-me que foi clonada do Arch e suas bibliotecas ficaram furadas).

Por isso, quando tentamos instalar o driver da NVidia acontecem problemas, mas é apenas problemas de vínculos de pastas e patches.

O pessoal da Graphics Drivers Team criou o patch correto para instalação, é bem simples! Basta adicionar o repositório deles e instalar o driver! Mãos à obra.

1. Adicione o repositório:

sudo apt-add-repository ppa:graphics-drivers/ppa
sudo apt update

2. Instale o driver NVidia:

sudo apt install nvidia-340

Pode ser que seu driver seja outro, então mude o final.

Obs.: Se você tentar usar o comando "apt show nvidia-340", dará erro, mas a instalação ocorre perfeitamente.

3. Reinicie o sistema.

Espero ter ajudado!

Repositório:

• Proprietary GPU Drivers : “Graphics Drivers Team” team