Senti-me insensato depois de ter problemas semelhantes e encontrar a solução, mas como os meus erros são semelhantes aos seus, até a mensagem do módulo não encontrado, pensei em compartilhar, caso isso ajude:
Depois de reinstalar o pacote nvidia-384 pela terceira vez, notei que ele mencionou que estava pulando a construção dos módulos para o novo kernel de "baixa latência" porque os cabeçalhos não puderam ser encontrados. Depois de seguir estes passos, eu estava pronto para ir:
sudo apt purge 'nvidia-*'
sudo apt install linux-headers-$(uname -r)
sudo apt install nvidia-384
Note que eu evitei que o gdm usasse o Wayland antes de tentar qualquer coisa, e pelo que eu entendo que o Wayland não trabalha atualmente com os binários da nvidia, então eu aconselho que ele seja desabilitado em /etc/gdm3/custom.conf removendo o comentário da linha #WaylandEnable=false .