Нужно добавить или заменить в /etc/apt/apt.conf строку вида:

Acquire::http::Proxy "http://MYDOMAINMYNAME:MYPASS@MY.PROXY.COM:MYPORT";