Removing kernel-image-2.6.8-2-686-smp ... You are running a kernel (version 2.6.8-2-686-smp) and attempting to remove the same version. This is a potentially disastrous action. Not only will /boot/vmlinuz-2.6.8-2-686-smp be removed, making it impossible to boot it, (you will have to take action to change your boot loader to boot a new kernel), it will also remove all modules under the directory /lib/modules/2.6.8-2-686-smp. Just having a copy of the kernel image is not enough, you will have to replace the modules too. I repeat, this is very dangerous. If at all in doubt, answer no. If you know exactly what you are doing, and are prepared to hose your system, then answer Yes. Remove the running kernel image (not recommended) [No]? dpkg: error processing kernel-image-2.6.8-2-686-smp (--remove): subprocess pre-removal script returned error exit status 1 Removing kernel-image-2.4.27-2-386 ... Searching for GRUB installation directory ... found: /boot/grub . Testing for an existing GRUB menu.list file... found: /boot/grub/menu.lst . Searching for splash image... none found, skipping... Found kernel: /vmlinuz-2.6.8-2-686-smp Updating /boot/grub/menu.lst ... done The link /vmlinuz.old is a dangling link Removing symbolic link vmlinuz.old Unless you used the optional flag in lilo, you may need to re-run lilo The link /initrd.img.old is a dangling link Removing symbolic link initrd.img.old Unless you used the optional flag in lilo, you may need to re-run lilo dpkg: initrd-tools: dependency problems, but removing anyway as you request: kernel-image-2.6.8-2-686-smp depends on initrd-tools (>= 0.1.63). Removing initrd-tools ... Errors were encountered while processing: kernel-image-2.6.8-2-686-smp E: Sub-process /usr/bin/dpkg returned an error code (1) You have new mail in /var/mail/davey