1. Sistema -> Administración -> Gestor de paquetes Synaptic
2. Configuración -> Repositorios

3. Software de Ubuntu -> Descargar desde… -> Otro

4. Seleccionar el mejor servidor

Espera que el sistema haga sus comprobaciones de respuesta contra los distintos servidores y que al final te proponga el más rápido. Si no te convence, repite el escaneo. Es conveniente que el servidor propuesto esté físicamente cerca de tu ubicación.
Acepta y actualiza:
Recargar (dentro de Synaptic)
o
sudo apt-get update
Si se presentase algún problema, revisa tu archivo de repositorios (/etc/apt/sources.list) para comprobar que no se hayan duplicado las entradas.