Depois de algumas pesquisas, descobri que fui vítima do seguinte bug:
bugs.launchpad.net- > llvm-toolchain-bug
Resumida: A versão do pacote libllvm3.8 , que é distribuída com o Ubuntu 16.04, trava em certos mixes de GPUs NVidia e CPUs Skylake. Isso já está corrigido para versões posteriores do pacote.
Portanto, uma atualização simples, como feita abaixo, deve corrigir o problema em 99% dos casos.
sudo apt-get update
sudo apt-get dist-upgrade