Neste momento, resolvi o problema inicializando a partir do CD de instalação e re-executando o lilo sem / proc / mounted dentro do chroot. Isso me dá um
Warning: '/proc/partitions' does not exist, disc scan bypassed
Provavelmente é assim que eu o instalei antes. Eu não considero esta uma resposta adequada para a minha pergunta, porque exige-me para desmontar / proc (o que parece perigoso para um sistema em execução, e eu não quero ter que reiniciar para um CD de recuperação / instalação cada vez que eu quero atualizar meu lilo).
A verdadeira solução para essa questão será uma maneira de fazer o lilo funcionar mesmo se / proc / partitions estiver disponível.