Encontrei esse caminho em outro lugar, e funcionou!
if all else fails. What I did was I first changed the directory to:
cd /var/lib/dpkg/info
then I removed everything with
.postinst
:sudo rm *.postinst
then update repositories
sudo apt-get update
then everything went back to normal when I did:
sudo apt-get --force-yes install openjdk-7-jre-headless
Nota: Eu não fiz esta última linha, já que o meu problema não tem nada a ver com o openjdk. Eu simplesmente executei o apt update