Isso pode ser um problema de IPv6, as atualizações acabarão, tente isso para ver se isso ajuda.
Algo semelhante a esta Resposta
Adicione oo Acquire :: ForceIPv4 = true ao executar o apt-get.
Se você quiser tornar a configuração persistente, basta criar /etc/apt/apt.conf.d/99force-ipv4 e colocar Acquire :: ForceIPv4 "true"; nele.
Execução do sudo apt-get update & amp; sudo apt-get upgrade da linha de comando pode dar mais pistas do que está acontecendo.
Você também pode tentar limpar o diretório de download do apt com sudo apt-get clean e verificar se há espaço suficiente em disco.