You might be actually right about the kernel package, as this problem disappeared since I recompiled the kernel using stock kernel.org source (with suspend2 and ck patches). It might be as well usplash or initrd, as I disabled these as well. -- Kubuntu often fails to shut down properly https://launchpad.net/bugs/88258