Isso também acontece no Windows. É dos servidores de vapor sendo inundados por baixar a mesma coisa. Não é um bug do Ubuntu. Tente alterar as configurações de localização e verifique se elas estão corretas e apenas seja paciente.
Isso acontece no Windows porque acontece comigo. É um problema de aplicativo, não está localizado em nenhum sistema operacional. São os servidores de vapor sendo inundados do mesmo download ou apenas os servidores sendo bloqueados.
Não parece que a sua internet é a questão, mas poderia estar entrando e saindo, mas honestamente duvido.