If you ever get in touch with such an error while updating with apt-get / synaptic or manually updating the initram disk via update-initramfs you must have improperly removed a customized kernel version.

update-initramfs: Generating /boot/initrd.img-2.6.nn.nn-nn
Cannot find /lib/modules/2.6.nn.nn-nn
update-initramfs: failed for /boot/initrd.img-2.6.nn.nn-nn

In order to fix this issue you should simply delete the corresponding missing (and removed) kernel file from /var/lib/initramfs-tools

Related posts:

1. update-initramfs updating your initial ramdisk
2. automatic missing key adding for apt-get
3. une-gconf-default gconf file missing error while updating
4. compiling a new kernel: 1) the easiest way
5. update VirtualBox signing key 54422A4B98AB5139
6. How to update ALSA to latest version easily
7. Adding the key of a launchpad PPA repository