Eu tive esse problema exato no NetHunter. Mas googling o problema não era útil e só resultou em muitos tópicos não respondidos. Vou listar minha solução aqui e espero que também funcione para sistemas que não são NetHunter. Funcionou para mim, pode não funcionar para você.
Consegui resolver o problema primeiro desinstalando o man-db e o exploitdb:
apt-get remove man-db
apt-get remove exploitdb
Para as pessoas que estiverem lendo este problema no NetHunter, isso também será automaticamente desinstalado kali-linux-nethunter . Não se preocupe, apenas reinstale-o após consertar o exploitdb.
Neste ponto, o dpkg me deu uma mensagem dizendo o seguinte:
dpkg: error processing package exploitdb (--remove): package is in a very bad inconsistent state; you should reinstall it before attempting a removal
No entanto, você não pode reinstalá-lo porque ele ficará preso durante a descompactação. Para forçar a remoção, use este comando:
dpkg --remove --force-remove-reinstreq exploitdb
Este comando demorou 5 minutos no meu dispositivo OnePlus 3t NetHunter. Eu imagino que demorando uma eternidade em um RaspBerry Pi. A reinstalação do exploitdb demora ainda mais.
Depois disso, você pode reinstalar os pacotes e isso deve funcionar. Não se esqueça de reinstalar o kali-linux-nethunter se você estiver usando o NetHunter.