Запуск команды lilo дал-бы точную диагностику.
Я прогнала lilo он добавил всё, что там было, но пожаловался на длинное название ядра 32. Я вручную всё сделала, укоротила, выставила label по умолчанию и прогнала lilo снова. При перезагрузке появились новые пункты с ядрами, всё ок. Но я интересуюсь на предмет нормальной инструкции, и теперь выясняется, что так или иначе после прогона update-kernel нужно либо работать с lilo вышеуказанным способом, либо идти в acc, о чём на вике нет вообще ни слова, не говоря об той инструкции. Откатила конфиг lilo до установовчного, иду в acc. :)