Если подольше подождать, то, как раз, на невозможность монтирования и ругается, с указанием раздела (по UUID), который смонтирвать не может.

Ещё виснет blkid, запущенный от root. От пользователя работает.
util-linux-2.17.1-alt1. Откат на имеющийся под руками 2.16.1-alt3 не помог.

Можете приложить сгенерированный initrd ?

Хм. А я, кажется, понял, где собака порылась... 

$ rpm -qf /sbin/mkinitrd
mkinitrd-3.0.10-alt1

Соответственно, все ручные варианты по перегенерации делались с помощью него. initrd, при установке ядра, тоже делался с помощью него, очевидно. А вот когда я попробовал вернуть всё в исходное состояние сейчас, то, после 
apt-get install kernel-image-std-def#1:2.6.32-alt11 --reinstall
во-первых, размер initrd вырос почти вдвое, во-вторых, всё загрузилось.

Так что, если баг, то в порядке апдейта, что ли...

А ещё интересно, кто и где определяет переменную INITRD_GENERATOR, потому как, по-умолчанию, installkernel использует mkinitrd. Если я его правильно понимаю.

(В ответ на комментарий №5)
> А ещё интересно, кто и где определяет переменную INITRD_GENERATOR, потому как,
> по-умолчанию, installkernel использует mkinitrd. Если я его правильно понимаю.

INITRD_GENERATOR определяется в /etc/sysconfig/installkernel. При установке make-initrd он заполняет этот конфиг.

Наверное, надо закрывать, как NOTABUG. И, возможно, повесить на текущие ядра (или ещё что-то) необходимость добавления make-initrd в зависимости.

Думаю вы правы.

Я, наверное, как-то непонятно выразился?

У меня УЖЕ установлен make-initrd указанной версии, и в /etc/sysconfig УЖЕ выставлена нужная переменная. Только что специально выполнил installkernel 2.6.32-un-def-alt11, выставил в lilo.conf использование UUID (сверив, что blkid -c /dev/null выдает такие же ID, как и в файле). И словил описанный глюк!

Кроме того, попытка передать lilo при загрузке параметр root=/dev/sdc2 НЕ ПОМОГАЕТ. То есть параметр просто игнорируется. И для оживления системы пришлось загружаться со старого ядра, править lilo.conf и перезапускать lilo.

(В ответ на комментарий №9)
> Я, наверное, как-то непонятно выразился?

Тогда возвращаемся к вопросу из #3:

Можете приложить сгенерированный initrd ? А также нужен bug-report.

Нет, беру свои слова обратно взад!

Снес ядро, вычистил весь накопившийся хлам из /boot и lilo.conf, поставил ядро. Все заработало.

(В ответ на комментарий №11)
> Снес ядро, вычистил весь накопившийся хлам из /boot и lilo.conf, поставил ядро.
> Все заработало.

:)))