A resolução às vezes não é tão fácil, especialmente se apport
estiver envolvida, aqui está a maneira como eu a abordaria:
Primeiro, conforme mencionado, acesse sua lista de apt
com:
sudo apt-get update
Agora, para corrigir o problema:
sudo apt-get install --reinstall apport
sudo apt-get -f install
sudo apt-get dist-upgrade
E se ainda não bastasse baixar os pacotes em questão de packages.ubuntu.com e instalá-los com:
sudo dpkg -i <package-name>