Не надо LiveCD, скорее всего. Загрузитесь с того раздела, на котором соответствующий /etc/lilo.conf, и выполните команду lilo -- суть "проблемы" в том, что изменилось физическое расположение блоков, содержащих "сломавшийся" новый grub, на диске, а LILO их запоминает при установке.
В дальнейшем при (нечастых обычно) обновлениях grub2-* в стабильной ветке либо переездах между ветками можно монтировать тот корень, mount --bind туда /dev и /proc, затем chroot /туда lilo (чтоб не ребутаться лишних два раза). Для этого я бы набросал скриптик и сложил в /root/bin/, т.к. редкое забывается.
