My grub2 boot entries never change. I have run sudo update-grub and it finds all the proper kernels and such and says that it has updated. I check with the menu.lst and grub.cfg and they both look to be correct, however, when I go to boot I am stuck with my old boot entries.
In my Red Hat 7.2 , the /boot/grub/grub.conf has the following data :
title Red Hat Linux (2.4.7-10)
kernel /vmlinuz-2.4.7-10 ro root=/dev/hda5