Indo adiante, se assegure que o sistema esteja atualizado, seja pelo ícone próprio Atualizar do Dash ou então:
sudo apt update
sudo apt upgrade
os quais devem terminar sem erros.
Não é necessário ou proveitoso trazer ao tópico a saída dos comandos acima, desde que terminem sem erros.
Isso posto, traga o resultado dos comandos abaixo:
ubuntu-drivers list
apt-cache search "NVIDIA binary driver
"
Também esse, verifique se há ppa instalada:
find /etc/apt/sources.list.d -type f -name "*.list" -print0 | \
while read -d $'\0' file; do awk -F/ '/deb / && /ppa\.launchpad\.net/ {print "sudo ppa-purge ppa:"$4"/"$5}' "$file"; done
Obviamente não tente digitar esses comandos, evite erros de retranscrição, copie com o mouse, cole no terminal e <enter> nele.