Já tentou reinstalar o dpkg?
sudo apt-get install --reinstall dpkg
Se isso não funcionar, isso pode ser específico dos pacotes pythons.
Tente modificar o arquivo postinst: gksu gedit /var/lib/dpkg/info/python-twisted-names.postinst ou outro editor de texto, se preferir.
Exclua todo o conteúdo e substitua por
#!/bin/sh
set -e
exit 0
Se isso ainda não for feito, você pode tentar excluir o arquivo de status rm /var/lib/dpkg/status e deixá-lo assim, para que um novo seja criado ou substituí-lo pelo antigo cp /var/lib/dpkg/status-old /var/lib/dpkg/status
Eu também conheço esses comandos dpkg --configure -a e dpkg-reconfigure -phigh -a , eles devem ser úteis, mas eu não sei quando. Experimente-os em diferentes pontos. Não se esqueça de sudo apt-get update pelo menos uma vez antes da configuração.