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>)