A criação do initramfs é um processo um pouco demorado. E dependendo da rapidez com que o seu sistema está, pode demorar até um minuto. Após cada nova instalação do Kernel, ela deve ser criada recentemente. Deixe o processo terminar - Eu admito que é confuso se você não vê uma barra de progresso!
Outras leituras: wikipedia !
man update-initramfs
explica um pouco sobre o processo.
Você também pode executar o comando sozinho:
sudo update-initramfs -u
Se você receber erros, apenas publique-os. Não há necessidade de instalar recentemente. :-)