Você pode executar sudo apt-get update
em um terminal e observar o progresso. A última linha em que a atualização está parada será aquela que atrasa o processo.
(Se você tiver o Google Chrome instalado pelo Google, o dl.google.com
parece ter dificuldades no momento. Verifique o status. Verifique o status. a>)