Eher durch Zufall hab ich am Ende von sudo apt upgrade gesehen das einige Pakete nicht aktualisiert wurden. Es stand dort die Meldung
The following packages have been kept back:
Name der Software
Die Internetrecherche ergab nichts sinnvolles. Irgendwo stand in einem Nebensatz das, wenn diese Meldung erscheint, relevante Abhängigkeiten nicht installiert seien. Die dort angebotene Lösung war für Debian gedacht und funktionierte in meiner Ubuntu-Maschine nicht.
Also erinnerte ich mich an meine Windows-Skillz und dachte mir: Drüber installieren hilft immer.
Also apt install Paketname … kurz warten. Problem behoben.