Consegui consertar, parece que os scripts de pós-instalação do kernel não são compatíveis com a minha versão do mkinitramfs ( initramfs-tools 0.103ubuntu0.7 ).
No arquivo de script postinstall da imagem linux, a chamada não possui um parâmetro:
na linha 837:
my $ret = system("$ramdisk " . ($upgrading ? "-u" : "-c") . " -k " . $version . " >&2");
deve ser (Anote o parâmetro -o antes da variável $ version .)
my $ret = system("$ramdisk " . ($upgrading ? "-u" : "-c") . " -k " . " -o " . $version . " >&2");
E isso funciona! Eu estava sempre ignorando este problema com um update-initramfs manual mas eu não gostava do fato de que cada vez que eu usava o apt-get, o dpkg continuava imprimindo este erro que felizmente não estava bloqueando, então eu tive algum tempo livre hoje colocar isso nesse material chato e vale a pena! =)
Infelizmente, isso não explica por que como obtive esse problema após uma distro-upgrade do meu servidor Ubuntu usando os repositórios oficiais. : /