Cuando la salida a internet es a traves de un proxy es necesario configurar la consola.

Se pueden exportar dos variables de entorno:

# vi ~/.bashrc
export HTTP_PROXY=proxy:8080
export FTP_PROXY=proxy:8080

La alternativa es editar el archivo /etc/apt/apt.config

Acquire::http::Proxy "http://proxy:8080"