Ok, achei o problema.
Quando un instala os pacotes 1000 nvidia / cuda / cudnn, o dpkg não remove realmente os arquivos dkms (Dynamic Kernel Module System) localizados em /var/lib/dkms
.
É incompreensível que você simplesmente saiba / intente isso, mas o Linux exige isso de você.
Este comando resolveu o problema para mim:
sudo rm -rf /var/lib/dkms
Depois disso, o comando normal sudo apt-get install nvidia-384
foi executado como esperado, pois dkms
não falhou ao longo do caminho.