Thank you Malcolm, but no luck yet.
I reinstalled ufw (and gufw), copied /lib/ufw/ufw-init to /etc/init.d/ufw, restarted the computer, but nothing changed. I even tried pointing the ExecStart directly to /lib/ufw/ufw-init.
Is anyone able to reproduce the issue?