Public bug report changed: https://launchpad.net/malone/bugs/31347 Comment: Confirming that I had prelink installed and that removing it and reinstalling the kernel image and initramfs-tools fixed it. See bug #31135.