После выполнения remove-old-kernels остаются хвосты, пустые директории вида: /lib/modules/4.19.66-std-def-alt1/net/wireless/realtek/rtlwifi /lib/modules/4.19.66-std-def-alt1/.versions
Проблема актуальна, но проблема не в update-kernel, а в соответствующих пакетах kernel-modules-nvidia-* и kernel-modules-rtl8723de-*. Пакет kernel-modules-nvidia-* владеет файлами в директории /lib/modules/$version/.versions, но никто не владеет данной директорией, в итоге она остаётся при удалении пакета. Аналогично у пакета kernel-modules-rtl8723de-* и директории с её содержимым /lib/modules/$version/net/wireless/realtek/rtlwifi. Возможно, какие-то ещё пакеты затронуты такой же проблемой.
В bug 38434 вроде как решили, что исправлять надо те пакеты, кторые хвосты оставляют.
(Ответ для Sergey Y. Afonin на комментарий #2) > В bug 38434 вроде как решили, что исправлять надо те пакеты, кторые хвосты > оставляют. *** This bug has been marked as a duplicate of bug 38434 ***