Confirming that I had prelink installed and that removing it and reinstalling the kernel image and initramfs-tools fixed it. See bug #31135.
Confirming that I had prelink installed and that removing it and reinstalling the kernel image and initramfs-tools fixed it. See bug #31135.