Já vi isso e posso-lhe dizer que o resultado foi uns dias intensivos de pesquisa e a formatação do disco. No meu caso desinstalei um programa que manteve ficheiros no /etc. Eu, lá pensei que não faziam falta e lá os apaguei manualmente. Quando precisei de reinstalar, o apt sabia que já tinha estado instalado, mas não detectava os velhos ficheiros no /etc. Depois de muito procurar descobri que o apt é mais primitivo do que parece. Ele não recupera de estados intermédios de instalação, ou seja, não consigo dizer "esquece lá isso, instala como se fosse de novo e sobreescreve tudo o que precisares...". Na verdade, nem avança nem recua... para sempre e até ser formatado. Busca eternamente os ficheiros de configuração e se não os encontra, falha.
Ou seja, acho que foi exactamente isso que lhe aconteceu. Ele está num estado intermédio, quer reinstalar, mas faltam-lhe ficheiros que deveriam lá estar. E dá erro. Sem solução possível se não tiver o backup dos malditos. Se for este o caso, pesquisei o suficiente para ter alguma certeza do que estou a dizer. Pode sempre fazer os comandos da praxe do amigo sistemático, mas linux-image
, duvido que sequer arranque depois...
Pode tentar uma fuga para a frente. Recompile o kernel e pode ser que o apt faça algum tipo de reset (nunca testei, é uma ideia). No meu caso, farto do erro, acabei por formatar mesmo...
Cumprimentos