$ sudo update-grub
Searching for GRUB installation directory ... found: /boot/grub
Searching for default file ... found: /boot/grub/default
Testing for an existing GRUB menu.lst file ...
Could not find /boot/grub/menu.lst file. Would you like /boot/grub/menu.lst generated for you? (y/N) y
Searching for splash image ... none found, skipping ...
Found kernel: /boot/memtest86+.bin
Found kernel: /boot/vmlinuz-2.6.38-12-server
Found kernel: /boot/vmlinuz-2.6.38-11-server
Found kernel: /boot/vmlinuz-2.6.32-35-server
Found kernel: /boot/memtest86+.bin
Updating /boot/grub/menu.lst ... done
Verified on Lucid
$ lsb_release -ds
Ubuntu 10.04.3 LTS
$ uname -svrm
Linux 2.6.38-12-server #51~lucid1-Ubuntu SMP Thu Sep 29 20:09:53 UTC 2011 x86_64
$ grep QEM /proc/cpuinfo
model name : QEMU Virtual CPU version 0.14.0
$ df -h / | tail -n 1 | awk '{ print $1 }'
/dev/vda2
$ sudo apt-get purge grub grub-common .10.04. 2
$ cd /boot/grub
$ rm -rf *
$ cd -
$ sudo aptitude -t lucid-proposed install grub grub-common
$ dpkg -l | grep grub | awk '/ii.*grub/ { print $2 " " $3 }'
grub 0.97-29ubuntu60
grub-common 1.98-1ubuntu12
$ sudo update-grub
Searching for GRUB installation directory ... found: /boot/grub
Searching for default file ... found: /boot/grub/default
Testing for an existing GRUB menu.lst file ...
Could not find /boot/grub/menu.lst file. Would you like /boot/grub/menu.lst generated for you? (y/N) y +.bin 2.6.38- 12-server 2.6.38- 11-server 2.6.32- 35-server +.bin
Searching for splash image ... none found, skipping ...
Found kernel: /boot/memtest86
Found kernel: /boot/vmlinuz-
Found kernel: /boot/vmlinuz-
Found kernel: /boot/vmlinuz-
Found kernel: /boot/memtest86
Updating /boot/grub/menu.lst ... done
$