Isso aconteceu comigo várias vezes.
Execute estes comandos:
$ sudo apt update
$ sudo apt upgrade
$ sudo apt dist-upgrade
Percorra esses comandos até que não haja mais atualizações e upgrades. Quando não houver mais atualizações e upgrades, os comandos upgrade terão isso como saída:
0 upgraded, 0 newly installed, 0 to remove and 0 not upgraded.
Nota:
Em raras ocasiões, tive de executar novamente o sudo do-release-upgrade
uma segunda vez ... tão raro que não o incluí na mensagem original.