É apenas o download do pacote que é lento ou a sua navegação na Internet também? Você está em uma rede wifi e, se sim, tentou com uma conexão com fio?
No caso do seu problema ser proveniente do wifi, encorajo-o a determinar com que referência se encontra:
lspci -v
Em seguida, procure por "Network controller" ou "wifi", algo assim ... E você acabará encontrando algo assim:
08:00.0 Network controller: Intel Corporation WiFi Link 5100
Subsystem: Intel Corporation WiFi Link 5100 AGN
Flags: bus master, fast devsel, latency 0, IRQ 45
Memory at c0300000 (64-bit, non-prefetchable) [size=8K]
Capabilities: <access denied>
Kernel driver in use: iwlwifi
Kernel modules: iwlwifi
Em seguida, você poderá direcionar sua pergunta com precisão e obter as respostas mais precisas.
Eu, pessoalmente, tenho conexão lenta (navegação e download de pacotes) e é devido a uma regressão nos drivers para o meu cartão wifi. As linhas a seguir consertam, mas eu preciso executá-las toda vez que eu iniciar meu computador ... Então eu fiz um script disso:
sudo echo "options iwlagn 11n_disable=1">"/etc/modprobe.d/intel_11n_disable.conf"
sudo update-initramfs -u
sudo modprobe -r iwlagn && sudo modprobe iwlagn
Finalmente, se por acaso você tiver o mesmo cartão que eu aqui, é o lugar onde encontrei as respostas: Conexão muito lenta em um Intel (R) WiFi Link 5100 AGN