Como corrigir o erro "O pacote está em um estado inconsistente muito ruim"?

Não consigo atualizar meu sistema porque ele congela durante a instalação de uma atualização de terceiros (zramswap-enabler)!

Às vezes, recebo a seguinte mensagem no Gerenciador de atualizações:

Não foi possível inicializar as informações do pacote Ocorreu um problema não resolvido ao inicializar as informações do pacote.

Por favor, reporte esse bug no pacote 'update-manager' e inclua a seguinte mensagem de erro:

E:The package zramswap-enabler needs to be reinstalled, but I can't find an archive for it.

Tentei remover o zramswap-enabler, mas é impossível porque recebo a seguinte mensagem:

dpkg: error processing zramswap-enabler (--remove):
 Package is in a very bad inconsistent state - you should
 reinstall it before attempting a removal.
Errors were encountered while processing:
 zramswap-enabler
E: Sub-process /usr/bin/dpkg returned an error code (1)

Na verdade, eu realmente reinstalaria esse pacote, mas ele não pode fazê-lo! Se eu remover este PPA de terceiros, o sistema estará me avisando sobre um problema muito sério.

Então, por que não consigo instalar / reinstalar / remover / atualizar este pacote e por que congela o atualizador se tentar atualizar?

Editado fora da pergunta e adicionado como resposta.

1. Verifique se o seu PPA está configurado.

2. Remova o pacote quebrado através do seguinte comando:

   sudo dpkg --remove --force-remove-reinstreq zramswap-enabler
   

3. Instale o pacote novamente:

   sudo apt-get install zramswap-enabler
   

4. Após a reinicialização (não necessária), você poderá instalar as atualizações corretamente!

Na verdade, você pode corrigir qualquer problema "O pacote está em um estado inconsistente muito ruim" com esta solução!

Isso funcionou para mim depois de vasculhar todo o fórum AskUbuntu e Ubuntu! ( Fonte ). Estou executando o Lubuntu 14.04

sudo mv /var/lib/dpkg/info/<packagename>.* /tmp/
sudo dpkg --remove --force-remove-reinstreq <packagename>
sudo apt-get remove <packagename>
sudo apt-get autoremove && sudo apt-get autoclean

Eu tive uma situação pior que isso. Eu tive que remover os pacotes semi-instalados forçando dependências.

sudo dpkg --remove --force-remove-reinstreq --force-depends <package-name>

Então eu tive que reinstalá-los

sudo apt-get -f install

Isso deve resolver qualquer problema. Mas verifique se você possui conectividade de rede ao tentar fazer isso. Caso contrário, você terá que enfrentar ainda mais problemas.

As outras respostas estão corretas ao mencionar uma remoção de pacote seguida por apt-get install -freinstalar o pacote quebrado (e instalar completamente outros pacotes semi-instalados). No entanto, isso pode ser feito em uma etapa:

sudo apt-get install -f --reinstall zramswap-enabler

eu tentaria limpar o status da minha instalação antes de recorrer à desinstalação do que criou o problema:

apt-get autoclean
apt-get update
apt-get upgrade
apt-get install -f

maneira muito melhor de resolver isso na maioria dos casos e em pelo menos uma instância me ajudou quando a outra maneira não funcionava (porque enormes dependências do pacote a ser removido)

Eu tive um problema semelhante com o quagga, o daemon de roteamento. Apenas reinstalar o pacote funcionou para mim:

# apt-get install -f  
<some output ommited>
dpkg: warning: overriding problem because --force enabled:
Package is in a very bad inconsistent state - you should
reinstall it before attempting a removal.

wget http://security.debian.org/debian-security/pool/updates/main/q/quagga/quagga_0.99.22.4-1+wheezy3_i386.deb
dpkg -i quagga_0.99.22.4-1+wheezy3_i386.deb

Agora está tudo bem novamente:

#apt-get install -f
Reading package lists... Done
Building dependency tree
Reading state information... Done
0 upgraded, 0 newly installed, 0 to remove and 0 not upgraded.

O mesmo aconteceu comigo quando fui desconectado da Internet durante o download do pacote 'wireshark'. Depois disso, quando tentei reinstalá-lo, ele lançou o mesmo erro 'o pacote está em um estado inconsistente muito ruim'. Eu tentei todos os comandos para instalar, limpar, remover e reinstalar, mas nada funcionou. Depois de pesquisar um pouco, deparei-me com um comando

sudo dpkg -i --force-overwrite /var/cache/apt/archives/libwireshark8_2.2.6+g32dac6a-2ubuntu0.16.04_amd64.deb

(mude libwireshark8_2.2.6+g32dac6a-2ubuntu0.16.04_amd64.debcom qualquer pacote que esteja criando problemas, no diretório /var/cache/apt/archives/).

Depois que todos os problemas foram resolvidos. Eu removi o pacote novamente usando

sudo apt --purge remove libwireshark8:amd64
sudo apt autoremove para remover completamente a embalagem.

Depois disso, eu instalei Wireshark novamente usando: sudo apt-get install wireshark.
Tudo funciona sem problemas agora!

Referências:
Como resolver ”O subprocesso usr bin dpkg retornou um código de erro 1 ″ Erro?
Corrigir erro dpkg