Prova a rimuovere manualmente i file sai del programma che delle dipendenze, riavvia il sistema e reinstalla tutto. Solitamente questo genere di errore appare se alcuni file sono corrotti. Il sistema apt-get non controlla l'integrità dei file, ma solo se esistono o meno. L'unico modo per risolvere quindi è cancellare i file manualmente.