Comment 5 for bug 864455

Problem still persists after kernel update.

Tried sudo dpkg --configure -a, it gives exactly the same error as with when installing updates through the update manager, or even installing new packages:

(Sorry my system locale is French)

Paramétrage de linux-image-3.0.0-12-generic (3.0.0-12.20) ...
Running depmod.
Failed to symbolic-link /boot/initrd.img-3.0.0-12-generic to initrd.img: Le fichier existe
dpkg : erreur de traitement de linux-image-3.0.0-12-generic (--configure) :
 le sous-processus script post-installation installé a retourné une erreur de sortie d'état 17
dpkg : des problèmes de dépendances empêchent la configuration de linux-image-generic :
 linux-image-generic dépend de linux-image-3.0.0-12-generic ; cependant :
 Le paquet linux-image-3.0.0-12-generic n'est pas encore configuré.
dpkg : erreur de traitement de linux-image-generic (--configure) :
 problèmes de dépendances - laissé non configuré
dpkg : des problèmes de dépendances empêchent la configuration de linux-generic :
 linux-generic dépend de linux-image-generic (= 3.0.0.12.14) ; cependant :
 Le paquet linux-image-generic n'est pas encore configuré.
dpkg : erreur de traitement de linux-generic (--configure) :
 problèmes de dépendances - laissé non configuré
Des erreurs ont été rencontrées pendant l'exécution :
 linux-image-3.0.0-12-generic
 linux-image-generic
 linux-generic

The problem seems to be that there is no /boot/initrd.img-3.0.0-12-generic file present.