Caso alguém precise, eu respondo minha própria pergunta com os detalhes da minha experiência.
Após o comentário @DavidFoerseter, instalei o novo kernel, mas isso piorou as coisas: o computador congelou antes mesmo de eu poder fazer qualquer coisa, então tive que reinstalar o Ubuntu.
Por outro lado, instalar o driver mais recente da Nvidia provou ser a etapa correta; seguindo esta resposta eu escrevi em um terminal os seguintes comandos:
sudo add-apt-repository ppa:graphics-drivers/ppa
sudo apt update
sudo apt upgrade
sudo apt install nvidia-396
sudo reboot
Observe que o nome do driver correto é nvidia-396
e não nvidia-driver-396
, como reivindicado na resposta citada. Isso pode ser visto usando o comando
apt-cache search nvidia
que verifica o driver Nvidia disponível no repositório.