Tengo un host 18.04, A, que actualmente ejecuta el kernel genérico 4.15.0-124.
La última es 4.15.0-126-genérica.
El host A tenía retenciones en linux-generic, linux-headers-generic, linux-image-generic para que el kernel no cambiara y estropeara los controladores nvidia instalados manualmente desde Nvidia. Esto se hizo porque los investigadores necesitaban esa estabilidad.
Eliminé las retenciones, ejecuté apt update, apt Upgrade y no se "encontró" el nuevo kernel.
Comparé los archivos /etc/apt/sources.list con el host B y tienen hosts idénticos.
Ambos llaman a los mismos repositorios para las actualizaciones del kernel, pero A no las "ve".
Cosas adicionales probadas:
apto limpio
Verifiqué la política de apt-cache para todas las imágenes de Linux allí y no tuve suerte.