
Грузишься с CD
В промпте не жмешь enter как при инсталяции, а пишешь типа
linux ro root=/dev/hda1 noinitrd
(пример на этом же экране есть, указывать надо партицию с корневой ФС)
и система должна загрузиться.
Смотришь какое ядро прописано в lilo.conf, корректно его правишь, используя "правильное" ядро
Даешь команду lilo и штатно перегружаешься.
PS. о таком конфликте обновления некоторых пакетов я тебе говорил
"No! Try not! Do. Or do not. There is no try." -- Yoda