Are you remembering to run lilo after you update lilo.conf? Running lilo as root by simply typing "lilo" reads the configuration file and updates Lilo from it.