Olá, experimente tentar alterar a origem do download de fontes de software para "Servidor principal? , em seguida, reinicialize e tente atualizar o sistema
Eu vejo muitas pessoas atualizando de 14,04 para 16,04, inclusive eu tive que fazer uma instalação limpa e tudo está bem agora ...