Às vezes, e isso é realmente raro , o sistema de pacotes bloqueia a si mesmo. Neste caso, vale a pena instalar esse pacote problemático ( libdpkg-perl
) manualmente. Então, no seu caso, como confirmou o seu comentário.
sudo apt-get install libdpkg-perl
sudo apt-get install -f