Beleza
masterkorp !!!
É muito estranho o seu Kernel não ser removido após a sua retirada pelo Synaptic. Geralmente o Synaptic não falha nesse tarefa.
Faz assim, vá em
/usr/src e veja as pastas que estão lá e poste aquí por favor.
Agora, se você quizer apenas remover a opção de entrada desse Kernel antigo no arranque do grub, sem se importar em remover por completo esse Kernel do seu sistema, você pode "comentar" (adicionar #) essa opção. É assim:
sudo gedit /boot/grub/menu.lst
Aí no final desse arquivo vai aparecer uma entrada semelhante a essa, contendo as opções de Kernel que você tem no arranque do seu Grub:
## ## End Default Options ##
title Debian GNU/Linux, kernel 2.6.20-16
root (hd0,1)
kernel /boot/vmlinuz-2.6.20-16 root=UUID=9cdf2da4-696c-4fbc-b311-d3afd2a80f9a ro quiet splash locale=pt_BR
initrd /boot/initrd.img-2.6.20-16
boot
title Debian GNU/Linux, kernel 2.6.20-16 (recovery mode)
root (hd0,1)
kernel /boot/vmlinuz-2.6.20-16 root=UUID=9cdf2da4-696c-4fbc-b311-d3afd2a80f9a ro single
initrd /boot/initrd.img-2.6.20-16
boot
title Debian GNU/Linux, kernel 2.6.20-15
root (hd0,1)
kernel /boot/vmlinuz-2.6.20-15 root=UUID=9cdf2da4-696c-4fbc-b311-d3afd2a80f9a ro quiet splash locale=pt_BR
initrd /boot/initrd.img-2.6.20-15
boot
title Debian GNU/Linux, kernel 2.6.20-15 (recovery mode)
root (hd0,1)
kernel /boot/vmlinuz-2.6.20-15 root=UUID=9cdf2da4-696c-4fbc-b311-d3afd2a80f9a ro single
initrd /boot/initrd.img-2.6.20-15
boot
title Debian GNU/Linux, kernel memtest86+
root (hd0,1)
kernel /boot/memtest86+.bin
Nesse caso é só você "comentar" a opção que você deseja que NÃO apareça no arranque do Grub.
## ## End Default Options ##
title Debian GNU/Linux, kernel 2.6.20-16
root (hd0,1)
kernel /boot/vmlinuz-2.6.20-16 root=UUID=9cdf2da4-696c-4fbc-b311-d3afd2a80f9a ro quiet splash locale=pt_BR
initrd /boot/initrd.img-2.6.20-16
boot
title Debian GNU/Linux, kernel 2.6.20-16 (recovery mode)
root (hd0,1)
kernel /boot/vmlinuz-2.6.20-16 root=UUID=9cdf2da4-696c-4fbc-b311-d3afd2a80f9a ro single
initrd /boot/initrd.img-2.6.20-16
boot
#title Debian GNU/Linux, kernel 2.6.20-15
#root (hd0,1)
#kernel /boot/vmlinuz-2.6.20-15 root=UUID=9cdf2da4-696c-4fbc-b311-d3afd2a80f9a ro quiet splash locale=pt_BR
#initrd /boot/initrd.img-2.6.20-15
#boot
#title Debian GNU/Linux, kernel 2.6.23.11 (recovery mode)
#root (hd0,1)
#kernel /boot/vmlinuz-2.6.23.11 root=UUID=9cdf2da4-696c-4fbc-b311-d3afd2a80f9a ro single
#initrd /boot/initrd.img-2.6.23.11
#boot
title Debian GNU/Linux, kernel memtest86+
root (hd0,1)
kernel /boot/memtest86+.bin
Nesse caso hipotético eu selecionei não aparecer no arranque do Grub a opção 2.6.20-15 do Kernel.
Aí você salva, reinicia a sua máquina, e essa opção não vai aparecer mais. É bom lembrar que esse "comentário" (adição de #) não desinstala ou retira o Kernel 2.6.20-15 do seu sistema, ele apenas impede que essa opção apareça do arranque do Grub.
Abraço e até mais....