Hmm, after I switched to GNOME (ubuntu-desktop) on the same machine, the problem suddenly vanished. It seems to be specific to Kubuntu. -- Kubuntu often fails to shut down properly https://launchpad.net/bugs/88258