Нужно поправить файл /boot/grub/menu.lst
В самом низу файла, как правило, содержимое меню. Замените в нём в строках title(хоть это как раз и не обязательно, это только заголовок пункта меню), kernel и initrd место ...27-9 на ...27-11
Т.е. в трёх местах. Скорее всего, у Вас два пункта меню - простой и безопасной загрузкой, т.е. в 6 местах всего. Никакой UUID менять не надо, это "номер" раздела жётского диска и он не поменялся от смены ядра.
У меня пункт меню выглядит, например, так:
title Ubuntu 8.10, kernel 2.6.27-11-generic
root (hd0,3)
kernel /boot/vmlinuz-2.6.27-11-generic root=UUID=aa6b9853-d94f-4576-81b1-25bbb5f7c55d ro quiet splash
initrd /boot/initrd.img-2.6.27-11-generic