update-kernel -t ovz-smp
На это выругало так же как и на предыдущее.
Спасибо, Карлсон, помогло это:
# apt-get install --reinstall ./kernel-image-ovz-smp-2.6.32-alt8.x86_64.rpm ./bootloader-utils-0.4.13-alt1.noarch.rpm
Это установило ядро и притянуло еще кучу пакетов на замену старых.
Потом сделал по Инструкции Восстановления Загрузчика
cd /sbin
./lilo
После чего машина самостоятельно (без LiveCD) загрузилась.
