Uma possibilidade seria dpkg-reconfigure
package-name, mas duvido que funcione. Você ainda pode tentar.
Tente também sudo apt-get -f install
(-f para correção) e se isso não ajudar, eu tentarei remover alguns pacotes que não serão atualizados / instalados. Após a remoção, você pode instalá-los novamente. As configurações não serão perdidas, a menos que você use --purge.
Mas tenha cuidado com isso e sempre use -s
first (-s para simular) para ver as ações resultantes. Não desinstale pacotes que são requisitos de muitos outros pacotes.