Eu encontrei o mesmo problema no Xenial atualizando-o com update-manager
. Verifique /var/lib/initramfs-tools/
para ver se tem a versão errada do kernel:
$ ls -al /var/lib/initramfs-tools/
insgesamt 20
drwxr-xr-x 2 root root 4096 Sep 28 15:26 .
drwxr-xr-x 62 root root 4096 Sep 3 20:10 ..
-rw-r--r-- 1 root root 76 Sep 3 20:38 4.4.0-36-generic
-rw-r--r-- 1 root root 76 Sep 28 14:06 4.4.0-38-generic
-rw-r--r-- 1 root root 80 Sep 29 14:21 linux-image-4.4.0-22
A última entrada estava me dando o erro depmod
; depois que eu removi, sem problemas.