
Может быть, надо старое как-то удалить? Или в menu.lst новое прописать? У меня там верхний блок как был, так и остался - title Ubuntu 10.04.1 LTS, kernel 2.6.32-25-generic
uuid 6f2c1ced-a11a-47cb-a5ce-267447f42030
kernel /boot/vmlinuz-2.6.32-25-generic root=UUID=6f2c1ced-a11a-47cb-a5ce-267447f42030 ro
initrd /boot/initrd.img-2.6.32-25-generic
Попробуй переустановить все три файла или установить с kernel.ubuntu.com, старые можно конечно удалить и даже нужно, это все файлы начинающиеся на linux-header, linux-image, linux-generic, кроме трёх файлов 2.6.35, но учитывая, что у тебя на них система сейчас и грузиться, это может окончиться фатально для системы. Сначала попробуй переустановить и установить с сайта, а потом удаляй на свой страх и риск, главное при этом не забудь дистрибутив Ubuntu под рукой иметь.
