Hasta hace poco tuve problemas para instalar paquetes por consola en mi Ubuntu 10.10 ya que tengo un servidor proxy (Squid). Muchos me dijeron que Sistemas/Preferencias/Proxy de la Red. Pero yo hice eso hace mucho tiempo y no me había funcionado.

Me dijeron que solo había que crear un archivo llamado proxy en /etc/apt/apt.conf.d# y colocar: Acquire::http::Proxy “http://DireccionIpDelServidor:3128”;

Tambien hay otra alternativa que puede ser la siguiente: export http_proxy=http://ip_proxy:3128

Y Listo, Saludos!