Comment 9 for bug 288885

I can confirm this as well. Today I upgraded the kernel to 2.6.27-11 and menu.lst was not re-generated. I had to run sudo update-grub manually which fixed menu.lst for me. Here is the apt log:

Log started: 2009-01-29 10:33:46
(Reading database ... 153258 files and directories currently installed.)
Removing linux-source ...
Removing linux-source-2.6.27 ...
Selecting previously deselected package linux-image-2.6.27-11-generic.
(Reading database ... 153252 files and directories currently installed.)
Unpacking linux-image-2.6.27-11-generic (from .../linux-image-2.6.27-11-generic_2.6.27-11.26_amd64.deb) ...
Done.
Preparing to replace linux-restricted-modules-common 2.6.27-9.13 (using .../linux-restricted-modules-common_2.6.27-11.16_all.deb) ...
Unpacking replacement linux-restricted-modules-common ...
Selecting previously deselected package linux-restricted-modules-2.6.27-11-generic.
Unpacking linux-restricted-modules-2.6.27-11-generic (from .../linux-restricted-modules-2.6.27-11-generic_2.6.27-11.16_amd64.deb) ...
Preparing to replace ufw 0.23.2 (using .../archives/ufw_0.23.3_all.deb) ...
Unpacking replacement ufw ...
Preparing to replace python-pyatspi 1.24.0-0ubuntu3 (using .../python-pyatspi_1.24.0-0ubuntu3.8.10.1_all.deb) ...
Unpacking replacement python-pyatspi ...
Preparing to replace libatspi1.0-0 1.24.0-0ubuntu3 (using .../libatspi1.0-0_1.24.0-0ubuntu3.8.10.1_amd64.deb) ...
Unpacking replacement libatspi1.0-0 ...
Preparing to replace at-spi 1.24.0-0ubuntu3 (using .../at-spi_1.24.0-0ubuntu3.8.10.1_amd64.deb) ...
Unpacking replacement at-spi ...
Preparing to replace ca-certificates-java 20080712ubuntu3 (using .../ca-certificates-java_20080712ubuntu4_all.deb) ...
Unpacking replacement ca-certificates-java ...
Preparing to replace libpulse0 0.9.10-2ubuntu9.2 (using .../libpulse0_0.9.10-2ubuntu9.3_amd64.deb) ...
Unpacking replacement libpulse0 ...
Preparing to replace libpulse-browse0 0.9.10-2ubuntu9.2 (using .../libpulse-browse0_0.9.10-2ubuntu9.3_amd64.deb) ...
Unpacking replacement libpulse-browse0 ...
Preparing to replace libpulse-mainloop-glib0 0.9.10-2ubuntu9.2 (using .../libpulse-mainloop-glib0_0.9.10-2ubuntu9.3_amd64.deb) ...
Unpacking replacement libpulse-mainloop-glib0 ...
Preparing to replace libpulsecore5 0.9.10-2ubuntu9.2 (using .../libpulsecore5_0.9.10-2ubuntu9.3_amd64.deb) ...
Unpacking replacement libpulsecore5 ...
Preparing to replace linux-image 2.6.27.9.13 (using .../linux-image_2.6.27.11.14_amd64.deb) ...
Unpacking replacement linux-image ...
Preparing to replace linux-generic 2.6.27.9.13 (using .../linux-generic_2.6.27.11.14_amd64.deb) ...
Unpacking replacement linux-generic ...
Preparing to replace linux-image-generic 2.6.27.9.13 (using .../linux-image-generic_2.6.27.11.14_amd64.deb) ...
Unpacking replacement linux-image-generic ...
Preparing to replace linux-restricted-modules-generic 2.6.27.9.13 (using .../linux-restricted-modules-generic_2.6.27.11.14_amd64.deb) ...
Unpacking replacement linux-restricted-modules-generic ...
Selecting previously deselected package linux-headers-2.6.27-11.
Unpacking linux-headers-2.6.27-11 (from .../linux-headers-2.6.27-11_2.6.27-11.26_all.deb) ...
Selecting previously deselected package linux-headers-2.6.27-11-generic.
Unpacking linux-headers-2.6.27-11-generic (from .../linux-headers-2.6.27-11-generic_2.6.27-11.26_amd64.deb) ...
Preparing to replace linux-headers-generic 2.6.27.9.13 (using .../linux-headers-generic_2.6.27.11.14_amd64.deb) ...
Unpacking replacement linux-headers-generic ...
Preparing to replace linux-libc-dev 2.6.27-9.19 (using .../linux-libc-dev_2.6.27-11.26_amd64.deb) ...
Unpacking replacement linux-libc-dev ...
Preparing to replace pulseaudio 0.9.10-2ubuntu9.2 (using .../pulseaudio_0.9.10-2ubuntu9.3_amd64.deb) ...
Unpacking replacement pulseaudio ...
Preparing to replace pulseaudio-esound-compat 0.9.10-2ubuntu9.2 (using .../pulseaudio-esound-compat_0.9.10-2ubuntu9.3_amd64.deb) ...
Unpacking replacement pulseaudio-esound-compat ...
Preparing to replace pulseaudio-module-gconf 0.9.10-2ubuntu9.2 (using .../pulseaudio-module-gconf_0.9.10-2ubuntu9.3_amd64.deb) ...
Unpacking replacement pulseaudio-module-gconf ...
Preparing to replace pulseaudio-module-hal 0.9.10-2ubuntu9.2 (using .../pulseaudio-module-hal_0.9.10-2ubuntu9.3_amd64.deb) ...
Unpacking replacement pulseaudio-module-hal ...
Preparing to replace pulseaudio-utils 0.9.10-2ubuntu9.2 (using .../pulseaudio-utils_0.9.10-2ubuntu9.3_amd64.deb) ...
Unpacking replacement pulseaudio-utils ...
Preparing to replace pulseaudio-module-x11 0.9.10-2ubuntu9.2 (using .../pulseaudio-module-x11_0.9.10-2ubuntu9.3_amd64.deb) ...
Unpacking replacement pulseaudio-module-x11 ...
Preparing to replace pulseaudio-module-zeroconf 0.9.10-2ubuntu9.2 (using .../pulseaudio-module-zeroconf_0.9.10-2ubuntu9.3_amd64.deb) ...
Unpacking replacement pulseaudio-module-zeroconf ...
Processing triggers for man-db ...
Setting up linux-image-2.6.27-11-generic (2.6.27-11.26) ...
Running depmod.
update-initramfs: Generating /boot/initrd.img-2.6.27-11-generic
Examining /etc/kernel/postinst.d.
run-parts: executing /etc/kernel/postinst.d/dkms
 * Running DKMS auto installation service for kernel 2.6.27-11-generic

 * nvidia (177.82)...
nvidia (177.82): Installing module.
...........
......
   ...done.
run-parts: executing /etc/kernel/postinst.d/nvidia-common

Setting up linux-restricted-modules-common (2.6.27-11.16) ...

Setting up linux-restricted-modules-2.6.27-11-generic (2.6.27-11.16) ...
update-initramfs: Generating /boot/initrd.img-2.6.27-11-generic

Setting up ufw (0.23.3) ...
Installing new version of config file /etc/init.d/ufw ...

Setting up libatspi1.0-0 (1.24.0-0ubuntu3.8.10.1) ...

Setting up at-spi (1.24.0-0ubuntu3.8.10.1) ...

Setting up python-pyatspi (1.24.0-0ubuntu3.8.10.1) ...

Setting up ca-certificates-java (20080712ubuntu4) ...
Installing new version of config file /etc/ca-certificates/update.d/jks-keystore ...

Setting up libpulse0 (0.9.10-2ubuntu9.3) ...

Setting up libpulse-browse0 (0.9.10-2ubuntu9.3) ...

Setting up libpulse-mainloop-glib0 (0.9.10-2ubuntu9.3) ...

Setting up libpulsecore5 (0.9.10-2ubuntu9.3) ...

Setting up linux-image-generic (2.6.27.11.14) ...
Setting up linux-image (2.6.27.11.14) ...
Setting up linux-restricted-modules-generic (2.6.27.11.14) ...
Setting up linux-generic (2.6.27.11.14) ...
Setting up linux-headers-2.6.27-11 (2.6.27-11.26) ...
Setting up linux-headers-2.6.27-11-generic (2.6.27-11.26) ...
Examining /etc/kernel/header_postinst.d.
run-parts: executing /etc/kernel/header_postinst.d/dkms
 * Running DKMS auto installation service for kernel 2.6.27-11-generic

 * nvidia (177.82)...
nvidia (177.82): Already installed on this kernel.
   ...done.
run-parts: executing /etc/kernel/header_postinst.d/nvidia-common

Setting up linux-headers-generic (2.6.27.11.14) ...
Setting up linux-libc-dev (2.6.27-11.26) ...
Setting up pulseaudio (0.9.10-2ubuntu9.3) ...

Setting up pulseaudio-esound-compat (0.9.10-2ubuntu9.3) ...
Setting up pulseaudio-module-gconf (0.9.10-2ubuntu9.3) ...
Setting up pulseaudio-module-hal (0.9.10-2ubuntu9.3) ...
Setting up pulseaudio-utils (0.9.10-2ubuntu9.3) ...
Setting up pulseaudio-module-x11 (0.9.10-2ubuntu9.3) ...
Setting up pulseaudio-module-zeroconf (0.9.10-2ubuntu9.3) ...
Processing triggers for libc6 ...
ldconfig deferred processing now taking place
Log ended: 2009-01-29 10:35:26