Comment 10 for bug 671097

I can verify this fix:

$ apt-cache policy grub-pc
grub-pc:
  Installed: 1.98-1ubuntu7
  Candidate: 1.98-1ubuntu9
  Version table:
     1.98-1ubuntu9 0
        500 http://us.archive.ubuntu.com/ubuntu/ lucid-proposed/main Packages
 *** 1.98-1ubuntu7 0
        500 http://us-west-1.ec2.archive.ubuntu.com/ubuntu/ lucid-updates/main Packages
        100 /var/lib/dpkg/status
     1.98-1ubuntu5 0
        500 http://us-west-1.ec2.archive.ubuntu.com/ubuntu/ lucid/main Packages

$ sudo update-grub; echo $?
Generating grub.cfg ...
Found linux image: /boot/vmlinuz-2.6.32-309-ec2
Found initrd image: /boot/initrd.img-2.6.32-309-ec2
/usr/sbin/grub-probe: error: cannot find a GRUB drive for /dev/sda1. Check your device.map.
/usr/sbin/grub-probe: error: cannot find a GRUB drive for /dev/sda1. Check your device.map.
/usr/sbin/grub-probe: error: cannot find a GRUB drive for /dev/sda1. Check your device.map.
Found linux image: /boot/vmlinuz-2.6.32-25-generic-pae
Found initrd image: /boot/initrd.img-2.6.32-25-generic-pae
Found memtest86+ image: /boot/memtest86+.bin
/usr/sbin/grub-probe: error: cannot find a GRUB drive for /dev/sda1. Check your device.map.
/usr/sbin/grub-probe: error: cannot find a GRUB drive for /dev/sda1. Check your device.map.
/usr/sbin/grub-probe: error: cannot find a GRUB drive for /dev/sda1. Check your device.map.
done
0

## Note above that there are '-ec2' kernels listed. Also, note that the
## errors can be ignored. This was fixed in maverick under bug 623609
## (1.98+20100804-4ubuntu6), but there, the 'update-grub' would exit with
## non-zero, which would cause problems with kernel installation. Because
## kernel it exits zero, we dont care.

## Now, install the new version from proposed:
##

$ sudo apt-get install grub-pc
...
$ dpkg-query --show grub-pc
grub-pc 1.98-1ubuntu9
$ sudo update-grub
Generating grub.cfg ...
Skipping linux image [linux-ec2]: /boot/vmlinuz-2.6.32-309-ec2
Found linux image: /boot/vmlinuz-2.6.32-25-generic-pae
Found initrd image: /boot/initrd.img-2.6.32-25-generic-pae
/usr/sbin/grub-probe: error: cannot find a GRUB drive for /dev/sda1. Check your device.map.
/usr/sbin/grub-probe: error: cannot find a GRUB drive for /dev/sda1. Check your device.map.
/usr/sbin/grub-probe: error: cannot find a GRUB drive for /dev/sda1. Check your device.map.
Found memtest86+ image: /boot/memtest86+.bin
/usr/sbin/grub-probe: error: cannot find a GRUB drive for /dev/sda1. Check your device.map.
/usr/sbin/grub-probe: error: cannot find a GRUB drive for /dev/sda1. Check your device.map.
/usr/sbin/grub-probe: error: cannot find a GRUB drive for /dev/sda1. Check your device.map.
done