Tente o seguinte:
Código:
sudo apt-get -f install
sudo dpkg --configure -a
sudo apt-get autoremove
sudo apt-get clean
sudo rm /var/lib/apt/lists/* -vf
sudo apt-get update
Poste de volta os erros, se houver, da saída 'apt-get update'.
Se não houver erros, será bom executar:
Código:
sudo apt-get dist-upgrade
(O comando acima NÃO atualiza para a próxima versão do Ubuntu, ele apenas faz algumas atualizações inteligentes para o sistema atual).