update-grub did fix the problem. In fact it also re-detected the original Linux installed by Asus on sda and Jaunty on sdb (these had disappeared from my grub menu also but I didn't want to confuse the bug in case that was somehow by design). Output from update-grub:
Found linux image: /boot/vmlinuz-2.6.31-10-generic Found initrd image: /boot/initrd.img-2.6.31-10-generic Found linux image: /boot/vmlinuz-2.6.31-9-generic Found initrd image: /boot/initrd.img-2.6.31-9-generic Found memtest86+ image: /boot/memtest86+.bin Found Debian GNU/Linux (4.0) on /dev/sda1 Found unknown Linux distribution on /dev/sda2 Found Ubuntu 9.04 (9.04) on /dev/sdb6 I'll attacch the requested files. Thanks for your help, and hopefully this answers why this didn't happen during upgrade. ** Attachment added: "kernel-img.conf" http://launchpadlibrarian.net/31699514/kernel-img.conf -- Installed 2.6.31-10.31 kernel not on menu https://bugs.launchpad.net/bugs/427679 You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs