AVISO: faça um backup de todos os seus dados antes de continuar.
O problema é, quase indubitavelmente, que você está usando repositórios de terceiros ao tentar atualizar. Cada distro linux parece quebrar ao fazer isso. Portanto, a solução é desabilitar esses repositórios, remover todo o software, atualizar e, em seguida, adicionar novamente todos os repositórios e softwares desejados. Dependendo de como as coisas estão quebradas, você pode precisar fazer backup de todos os seus dados e fazer uma nova instalação. Já lidei com isso muitas vezes e geralmente se resume a este último. O seguinte é um conselho para tentar consertar as coisas e atualizar, em vez de fazer uma instalação limpa. YMMV.
Primeiramente, vou direcioná-lo para ler essas informações, para que você entenda melhor o problema. Por favor, sinta-se livre para fazer o que eles dizem, antes de tentar o resto do que está neste post. link link
Agora, vamos ao que interessa.
Desative todos os repositórios personalizados. Em um terminal, digite isto:
sudo mv /etc/apt/sources.list.d /etc/apt/sources.list.d.old
sudo mkdir /etc/apt/sources.list.d
Também pode haver repositórios personalizados em /etc/apt/sources.list. Então, vamos fazer o backup do antigo e criar um novo.
sudo mv /etc/apt/sources.list /etc/apt/sources.list.old
sudo gedit /etc/apt/sources.list
Agora você deve ter um documento em branco na tela. O que você coloca aí? Para responder a essa pergunta, vá para o link e selecione o seu país e a versão do Ubuntu. Em seguida, selecione o seguinte:
Observação: os repositórios de origem são opcionais, portanto, se você não planeja compilar ou programar nada, pode ignorá-los.
Ramos do Ubuntu: todos eles.
Atualizações do Ubuntu: segurança e atualizações somente.
Ubuntu Partner Repos: estes fornecem software proprietário que pode ser ativado ou desativado quando você instala o Ubuntu; habilitá-los somente se você quiser.
Ubuntu Extras Repos: nenhum desses.
Terceiros Repos: Não, não, não! Não habilite QUALQUER destas.
Vá até o final da página e clique em "Gerar lista". Copie e cole o material na primeira pequena janela no documento de texto em branco e salve-o. Deve ser algo como isto, com fontes e parceiros repos incluídos:
#------------------------------------------------------------------------------#
# OFFICIAL UBUNTU REPOS #
#------------------------------------------------------------------------------#
###### Ubuntu Main Repos
deb http://us.archive.ubuntu.com/ubuntu/ xenial main restricted universe multiverse
deb-src http://us.archive.ubuntu.com/ubuntu/ xenial main restricted universe multiverse
###### Ubuntu Update Repos
deb http://us.archive.ubuntu.com/ubuntu/ xenial-security main restricted universe multiverse
deb http://us.archive.ubuntu.com/ubuntu/ xenial-updates main restricted universe multiverse
deb-src http://us.archive.ubuntu.com/ubuntu/ xenial-security main restricted universe multiverse
deb-src http://us.archive.ubuntu.com/ubuntu/ xenial-updates main restricted universe multiverse
###### Ubuntu Partner Repo
deb http://archive.canonical.com/ubuntu xenial partner
deb-src http://archive.canonical.com/ubuntu xenial partner
Limpe o cache local:
sudo apt-get clean
Atualize o cache local:
sudo apt-get update
Estamos prestes a fazer o downgrade e remover as coisas que não deveriam estar lá. Isso pode quebrar seu sistema ou exigir algum reparo verdadeiramente profundo. Se você ainda não salvou tudo, faça agora.
Instale o aptitude e remova pacotes locais / obsoletos (não mais no repositório)
sudo apt-get install aptitude
sudo aptitude remove ?obsolete
Corrija todas as dependências que estão faltando:
sudo apt-get install -f
Verifique se você ainda tem uma instalação do Ubuntu em funcionamento:
sudo apt-get install ubuntu-desktop
Instale e use o deborphan para remover pacotes órfãos.
sudo apt-get install deborphan
sudo deborphan | xargs sudo apt-get remove
Novamente, corrija todas as dependências que estão faltando:
sudo apt-get install -f
Novamente, verifique se você ainda tem uma instalação do Ubuntu em funcionamento:
sudo apt-get install ubuntu-desktop
Livre-se de qualquer coisa que esteja lá sem motivo:
sudo apt-get autoremove
Agora, tente atualizar novamente. Encontre e adicione novamente os repositórios extras e seu software, APENAS se for absolutamente necessário.
Boa sorte!