After using upgradepkg to install these packages, you'll need to rebuild your initrd (if you use one), and then reinstall LILO. Here's an example of how to rebuild the initrd for the smp generic kernel for a root partition on /dev/sda2 using ext3: mkinitrd -k 2.6.27.31-smp -m ext3 -f ext3 -r /dev/sda2 See "man initrd" for full details on using mkinitrd. Then, make sure /etc/lilo has a section similar to this: # Linux bootable partition config begins image = /boot/vmlinuz-generic-smp-2.6.27.31-smp initrd = /boot/initrd.gz root = /dev/sda2 label = Linux read-only # Linux bootable partition config ends Then, reinstall LILO by running "lilo" as root.