Intentamos hacer apt-get, pero no accede a ninguna de sus fuentes. Da la impresión que no tiene acceso a internet, aunque desde mi Linux box navego perfectamente.
Este síntoma indica que nos falta por definir un par de variables globales, http_proxy y ftp_proxy. Las podemos definir en /etc/profile (ver FAQ ¿Cómo defino una variable global?).
Con estas variables, que indican el proxy por defecto al sistema (a Mozilla hay que indicarle su propio proxy, a las aplicaciones de KDE y GNOME el suyo) para aplicaciones como lynx, synaptic, kpackage, apt-get, etc.
set http_proxy="http://servidor:8080"
set ftp_proxy="http://servidor:8080"
export http_proxy ftp_proxy