Acredito que o erro E: Could not perform immediate configuration on ... às vezes ocorre quando um pacote precisa de um libc atualizado para ser instalado ... mas o libc atualizado ainda não está instalado.
Tente isto:
sudo apt-get update && sudo apt-get install libc6
Se isso funcionar sem problemas, tente isso, mas não permita que continue se quiser remover alguma coisa, especialmente libc6 (nesse caso, por favor, comente aqui e adicione detalhes ao seu pergunta):
sudo apt-get install libc6-i686
Se tudo isso funcionar, veja se consegue concluir o restante da atualização:
sudo apt-get upgrade
Se não funcionar, por favor comente e poste os detalhes, incluindo todos os resultados de tudo.
Agradecimentos:
Essa resposta é baseada no responder a apt erro: Não foi possível executar a configuração imediata em ( SU ).
(Você não tem nenhum pacote instalado, então dist-upgrade é desnecessário aqui.)