Método à prova de falhas para atualizar seus pacotes:
Abra uma janela do Terminal e digite:
sudo apt-get update
sudo apt-get dist-upgrade
Instalando um pacote:
sudo apt-get update
sudo apt-get install packagename
Removendo um pacote:
sudo apt-get update
sudo apt-get remove packagename
Sempre use: sudo apt-get update
antes de qualquer comando de manutenção, caso contrário, erros como o seu podem ocorrer.