Você precisa adicionar arquitetura de 32 bits ao seu sistema
sudo dpkg --add-architecture i386
sudo apt-get update
sudo apt-get upgrade
Para sua segunda edição, faça o seguinte:
sudo rm -rf /var/lib/apt/lists/*
sudo apt-get clean
sudo apt-get update
Após o comentário do @TrailRider, tente alterar o espelho dos seus repositórios ou tente gerar novos, Você pode usar esta Web para acelerar: