Adding the following to options in /etc/e2fsck.conf, running update-initramfs and rebooting fixed it for me: buggy_init_scripts = 1
So, neither the fix for bug 423247 (first time reboot) nor bug 427822 (the more general one) have fixed it for, but this workaround does.
Finally, I'm in my KDE4 again.
Adding the following to options in /etc/e2fsck.conf, running update-initramfs and rebooting fixed it for me:
buggy_init_scripts = 1
So, neither the fix for bug 423247 (first time reboot) nor bug 427822 (the more general one) have fixed it for, but this workaround does.
Finally, I'm in my KDE4 again.