Espero que removeu apenas um kernel, tente o seguinte.
Pegue o live-cd do Ubuntu, No menu do Ubuntu entre em Locais->e clique no ícone em formato de hd para montar seu ubuntu que está no pc.
Agora no menu do Ubuntu Aplicativos-> Acessórios ->Terminal
comando:
sudo nautilus
Navegue até a pasta media-> deverá ter algo como disk1 clique nele, Entre na pasta boot e haverá vários arquivos tipo o abaixo veja qual o mais recente no meu caso seria o final 19-generic(perceba que estão todos em ordem não falta nenhum):
config-2.6.35-19-generic initrd.img-2.6.35-19-generic System.map-2.6.35-19-generic vmcoreinfo-2.6.35-19-generic vmlinuz-2.6.35-19-generic
config-2.6.35-18-generic initrd.img-2.6.35-18-generic System.map-2.6.35-18-generic vmcoreinfo-2.6.35-18-generic vmlinuz-2.6.35-18-generic
config-2.6.35-17-generic initrd.img-2.6.35-17-generic System.map-2.6.35-17-generic vmcoreinfo-2.6.35-17-generic vmlinuz-2.6.35-17-generic
Agora o pulo do gato entre na pasta grub e clique no arquivo grub.cfg para editá-lo,abrirá um texto como o abaixo preste atenção ao que você não tem na entrada e delete ele:
### BEGIN /etc/grub.d/10_linux ###
menuentry 'Ubuntu, with Linux 2.6.35-19-generic' --class ubuntu --class gnu-linux --class gnu --class os {
recordfail
insmod part_msdos
insmod ext2
set root='(hd0,msdos1)'
search --no-floppy --fs-uuid --set f894b4e5-87f9-4a92-b044-9c2df491f8fa
linux /boot/vmlinuz-2.6.35-19-generic root=UUID=f894b4e5-87f9-4a92-b044-9c2df491f8fa ro quiet splash
initrd /boot/initrd.img-2.6.35-19-generic
}
menuentry 'Ubuntu, with Linux 2.6.35-19-generic (recovery mode)' --class ubuntu --class gnu-linux --class gnu --class os {
recordfail
insmod part_msdos
insmod ext2
set root='(hd0,msdos1)'
search --no-floppy --fs-uuid --set f894b4e5-87f9-4a92-b044-9c2df491f8fa
echo 'Loading Linux 2.6.35-19-generic ...'
linux /boot/vmlinuz-2.6.35-19-generic root=UUID=f894b4e5-87f9-4a92-b044-9c2df491f8fa ro single
echo 'Loading initial ramdisk ...'
initrd /boot/initrd.img-2.6.35-19-generic
}
menuentry 'Ubuntu, with Linux 2.6.35-18-generic' --class ubuntu --class gnu-linux --class gnu --class os {
recordfail
insmod part_msdos
insmod ext2
set root='(hd0,msdos1)'
search --no-floppy --fs-uuid --set f894b4e5-87f9-4a92-b044-9c2df491f8fa
linux /boot/vmlinuz-2.6.35-18-generic root=UUID=f894b4e5-87f9-4a92-b044-9c2df491f8fa ro quiet splash
initrd /boot/initrd.img-2.6.35-18-generic
}
menuentry 'Ubuntu, with Linux 2.6.35-18-generic (recovery mode)' --class ubuntu --class gnu-linux --class gnu --class os {
recordfail
insmod part_msdos
insmod ext2
set root='(hd0,msdos1)'
search --no-floppy --fs-uuid --set f894b4e5-87f9-4a92-b044-9c2df491f8fa
echo 'Loading Linux 2.6.35-18-generic ...'
linux /boot/vmlinuz-2.6.35-18-generic root=UUID=f894b4e5-87f9-4a92-b044-9c2df491f8fa ro single
echo 'Loading initial ramdisk ...'
initrd /boot/initrd.img-2.6.35-18-generic
}
menuentry 'Ubuntu, with Linux 2.6.35-17-generic' --class ubuntu --class gnu-linux --class gnu --class os {
recordfail
insmod part_msdos
insmod ext2
set root='(hd0,msdos1)'
search --no-floppy --fs-uuid --set f894b4e5-87f9-4a92-b044-9c2df491f8fa
linux /boot/vmlinuz-2.6.35-17-generic root=UUID=f894b4e5-87f9-4a92-b044-9c2df491f8fa ro quiet splash
initrd /boot/initrd.img-2.6.35-17-generic
}
menuentry 'Ubuntu, with Linux 2.6.35-17-generic (recovery mode)' --class ubuntu --class gnu-linux --class gnu --class os {
recordfail
insmod part_msdos
insmod ext2
set root='(hd0,msdos1)'
search --no-floppy --fs-uuid --set f894b4e5-87f9-4a92-b044-9c2df491f8fa
echo 'Loading Linux 2.6.35-17-generic ...'
linux /boot/vmlinuz-2.6.35-17-generic root=UUID=f894b4e5-87f9-4a92-b044-9c2df491f8fa ro single
echo 'Loading initial ramdisk ...'
initrd /boot/initrd.img-2.6.35-17-generic
}
menuentry 'Ubuntu, with Linux 2.6.35-16-generic' --class ubuntu --class gnu-linux --class gnu --class os {
recordfail
insmod part_msdos
insmod ext2
set root='(hd0,msdos1)'
search --no-floppy --fs-uuid --set f894b4e5-87f9-4a92-b044-9c2df491f8fa
linux /boot/vmlinuz-2.6.35-16-generic root=UUID=f894b4e5-87f9-4a92-b044-9c2df491f8fa ro quiet splash
initrd /boot/initrd.img-2.6.35-16-generic
}
menuentry 'Ubuntu, with Linux 2.6.35-16-generic (recovery mode)' --class ubuntu --class gnu-linux --class gnu --class os {
recordfail
insmod part_msdos
insmod ext2
set root='(hd0,msdos1)'
search --no-floppy --fs-uuid --set f894b4e5-87f9-4a92-b044-9c2df491f8fa
echo 'Loading Linux 2.6.35-16-generic ...'
linux /boot/vmlinuz-2.6.35-16-generic root=UUID=f894b4e5-87f9-4a92-b044-9c2df491f8fa ro single
echo 'Loading initial ramdisk ...'
initrd /boot/initrd.img-2.6.35-16-generic
}
Tipo na pasta boot não havia nenhum 2.6.35-16-generic deleto essa entrada em vermelho.
Depois dou um comando:
sudo update-grub
E reinicio a márquina. No seu caso tá na cara que removeu o kernel mais recente e o grub não enxerga a primeira entrada de kernel padrão.
Mais uma dica quando quiser remover kernels mais antigo, vá no synaptic e procure por linux-image e remova todos os mais antigos.