Após o link @TrailRider, consegui resolver esse problema. Não sei exatamente o que fez a coisa, mas resolvi isso.
1) não se esqueça de purgar qualquer pacote nvidia-current!
2) se você instalar com o driver nVidia, execute-o como:
sudo sh NVIDIA-Linux-x86_64-319.49.run --uninstall
Para que isso limpe as coisas ruins que estavam lá 3) finalmente, apenas reinstale normalmente:
sudo sh NVIDIA-Linux-x86_64-319.49.run
Agora, eu tenho acesso ao cuda novamente. Obrigado a todos que gastaram tempo para ler esta pergunta e um agradecimento especial ao @TrailRider!