You should always have the "old" kernel in a extra lilo.conf section.
Then when lilo comes up, you enter the old setupname.
What you probably forgot was to run lilo. You should always run lilo
even when you overwrite a kernel! You can still make a boot disk mount
the partition and run lilo
that way you don't need to reinstall your system.