Estou executando o Ubuntu 16.04, CUDA 8.0, com o driver da Nvidia 375 sem problemas (bem, além dos problemas de artefatos). Eu tinha originalmente instalado CUDA ao usar o driver Nvidia 367, que também funcionou sem problemas. O bug nos artefatos tinha uma solução envolvida em matar compiz ao acordar do sono, o que funciona para mim. No entanto, estou executando no modo herdado, não no UEFI.