Нужно добавить или заменить в /etc/apt/apt.conf строку вида: Acquire::http::Proxy «http://MYDOMAINMYNAME:MYPASS@MY.PROXY.COM:MYPORT»;