Eu tive um problema semelhante e, provavelmente, devido ao mesmo erro (adicionar um PPA para instalar o IceCat). Eu o resolvi seguindo a resposta link que instrui você a reinstalar base_files de link
Você deve procurar na seção Built files
, Files resulting from this build
, algo que começa com base-files_
e termina em .deb
Depois de baixá-lo, siga as instruções novamente, você deve executar:
sudo dpkg -i /your/path/to/base-files_*.deb
E faça um teste com:
sudo apt-get install --reinstall base-files
Depois disso, eu precisava alterar alguns arquivos, por exemplo, remover e adicionar itens novamente em /etc/sources-list.d
, pois alguns deles estavam apontando para a versão trisquel / toutatis.