Description of problem:
Kernel update updates grub.cfg menu entries, but doesn't update the echo 'Loading...' message

Version-Release number of selected component (if applicable):
kernel 3.1.2-1 update, but first noticed on kernel 3.1.1.-2 update

How reproducible:
For me, last 2 kernel updates have exhibited this behaviour

Steps to Reproduce:
1. install kernel update
2. reboot
3. 
  
Actual results:
### BEGIN /etc/grub.d/10_linux ###
menuentry 'Fedora (3.1.2-1.fc16.x86_64)' --class fedora --class gnu-linux --class gnu --class os {
	load_video
	set gfxpayload=keep
	insmod gzio
	insmod part_msdos
	insmod ext2
	set root='(hd0,msdos1)'
	search --no-floppy --fs-uuid --set=root 13663d12-5659-4447-8c8f-661ea86aa3e1
	echo 'Loading Fedora (3.1.1-1.fc16.x86_64)'
	linux	/vmlinuz-3.1.2-1.fc16.x86_64 

Expected results:
### BEGIN /etc/grub.d/10_linux ###
menuentry 'Fedora (3.1.2-1.fc16.x86_64)' --class fedora --class gnu-linux --class gnu --class os {
	load_video
	set gfxpayload=keep
	insmod gzio
	insmod part_msdos
	insmod ext2
	set root='(hd0,msdos1)'
	search --no-floppy --fs-uuid --set=root 13663d12-5659-4447-8c8f-661ea86aa3e1
	echo 'Loading Fedora (3.1.2-1.fc16.x86_64)'
	linux	/vmlinuz-3.1.2-1.fc16.x86_64 

Additional info: