O motivo mais provável pelo qual seu kernel não está sendo atualizado automaticamente, como você está esperando, é que você não possui o pacote meta genérico do Linux instalado. Se você usa o aptitude para instalar software no seu sistema linux. Então, basta fazer o apt-get install linux-generic, então faça as suas etapas usuais na atualização do sistema e ele deve puxar o kernel atualizado como você está querendo. Ou use o gerenciador de pacotes que você precisa para instalar o linux-generic