Comment 4 for bug 426917

It appears update-grub is never run.

There's no error.

If update-grub is run manually on the command line /boot/grub/grub.cfg is rebuilt without any errors.

I'm running post Alpha 5.

With post Alpha 5 this was broken until around kernel 2.6.31-8 and 2.6.31-9 then return with kernel 2.6.31-10 and I did note in between my install of 2.6.31-9 and 2.6.31-10 there were 3-4 new versions of grub-pc and grub-common I noticed when I did an 'apt-get dist-upgrade'.

I'm by no means dpkg knowledgeable. I'm guessing one of two things.

1) Either the kernel packaging fails to correctly run update-grub... or

2) Either grub-pc or grub-common install some sort of packaging magic which is suppose to run each time a new kernel is installed.

In either case, manually running update-grub fixes the problem.

So I'm guessing the packaging with one of these packages to run update-grub at the end of any kernel install will fix the problem.