Percebi que o 352.63 não era o driver mais recente e a atualização para a versão 358 corrigiu o problema. 3 dias de baixa taxa de quadros para isso ...
Como atualizei o driver:
Primeiramente, adicionei o PPA de driver proprietário da Nvidia e as fontes atualizadas:
$ sudo add-apt-repository ppa:graphics-drivers/ppa
$ sudo apt-get update
Então eu entrei em Configurações > "Drivers adicionais", selecionou a versão mais recente e clicou em "Aplicar alterações".
Por fim, reinicie para aplicar as alterações.