Eu tenho dois PCs servidos pela mesma conexão de internet de alta velocidade. Nos últimos meses, a atualização da consulta de fontes é extremamente lenta. Pode demorar 5 minutos ou mais para obter uma lista de downloads. o slider costumava piscar rapidamente para frente e para trás agora, ele se arrasta lentamente. o que aconteceu? Ambos os PCs estão usando o Ubuntu 16.04 com o sistema operacional de 64 bits.
Uma possibilidade é que o espelho do qual você está instalando seja lento. O Ubuntu dá a você a opção de qual servidor você quer que as atualizações venham.
Encontre a tela Software Sources (tente procurar pelo launcher, se necessário).
Onde diz Faça o download de: selecione uma fonte diferente. Tente um dos principais do país, mas não o mesmo que você já selecionou.