Is your update-initramfs finding missing kernels in ubuntu?

Check the files in:

/var/lib/initramfs-tools

This is how update-initramfs finds out the kernels to process. Just delete the files with the same version as the missing kernels.