Eu tinha a nvidia 378 quando tentei instalar o CUDA 8.0 e durante o processo de instalação meus drivers foram rebaixados para 375.
Este é o processo que segui para instalá-los (retirado de minhas anotações para que eu possa reinstalar mais rapidamente, se necessário). Como mencionado por Mark Kirby, não use o xorg ppa.
### Add nvidia drivers
sudo add-apt-repository ppa:graphics-drivers/ppa
# More Info on https://launchpad.net/~graphics-drivers/+archive/ubuntu/ppa
sudo apt update
sudo apt-get install nvidia-378
Você terá que pesquisar as dependências entre sua placa gráfica, versões CUDA e o software para o qual você precisa de CUDA. Espero que você consiga encontrar um lugar onde todos possam viver juntos.
P.S. Minha GPU é nvidia 1050Ti tão nvidia-378 foi bem (mas CUDA ainda desclassificado). Para sua placa gráfica 375/378 pode não funcionar (como você já teve problemas).
edit: você não mencionou se tentou nvidia-375
em sua postagem. Se não tentar, veja se funciona.