Moin!
Die Hinweise auf systemd/Kernel haben mich weiter gebracht. Zwar scheint ein fehlerhafter Kernel nicht das Problem zu sein, aber so habe ich gemerkt, dass ich einen Fehler in der Datei /etc/systemd/journald.conf hatte, sodass ich keine journal log, hatte, die ein reboot überlebt haben. Dann konnte ich aus den logs entnehmen, dass cups-browsed das Problem ist und dazu schon ein Bug gemeldet wurde:
https://bugs.linuxfoundation.org/show_bug.cgi?id=1266
Einen workaround habe ich noch nicht gefunden, außer vor dem shutdown/reboot mit
systemctl stop cups-browsed
manuell zu beenden.
Für andere Lösungen bin ich dankbar.
Gruß
lanufabi