Existem muitos fatores que afetam as velocidades de download. Se, por exemplo, você está localizado na Alemanha, mas suas fontes do Ubuntu estão definidas para procurar por dados em repositórios baseados nos EUA, haverá velocidades de download mais lentas.
Você pode olhar dentro do arquivo /etc/apt/sources.list
e ver as URLs nele. Meu, por exemplo, mostra:
# See http://help.ubuntu.com/community/UpgradeNotes for how to upgrade to
# newer versions of the distribution.
deb http://cz.archive.ubuntu.com/ubuntu/ artful main restricted
Estou localizado na República Tcheca, então o repositório localizado no meu país faz sentido. A distância geográfica não é o único fator embora ...