Das Problem lag hier in der Vergangenheit: vor ein paar Tagen hatte ich ein Update von Webmin fahren wollen, dieses Update brach aber über Virtualmin ab. Dadurch war die Debian-Package-Datei korrupt.
Abhilfe:
- In die Konsole (Windows: putty; Mac: Terminal) einloggen. Und mit dem Server verbinden
- dpkg --configure -a ausführen
- Das zu letzt abgebrochene Update wird jetzt zu Ende gebracht.
Danach konnte ich alle Updates des Servers durchführen.