What was the fix? You did rerun lilo for every new kernel, right? Make install on the Linux source tree used to copy the built kernel image and run lilo.