Proxy... vc pode executar o apt-get informando o proxy, mas nesse caso não pode usar o sudo junto. Assim:
http_proxy="
http://seu-proxy:3128/" apt-get update
http_proxy="
http://seu-proxy:3128/" apt-get dist-upgrade
Pode também setar a variável de ambiente "http_proxy" de vez:
export http_proxy="
http://seu-proxy:3128/"
apt-get update && apt-get dist-upgrade
Novamente, essa solução não pode ser usada com sudo, já que o sudo sanitiza o ambiente antes de invocar o programa em modo super-usuário. E no caso do "su", tem que ser usada no mesmo shell que os comandos que vão ser executados.
Outra alternativa é você criar um arquivo "/etc/apt/apt.conf.d/00proxy" (sugestão de nome), com o conteúdo abaixo:
Acquire::HTTP::Proxy "http://seu-proxy:3128/"
Acquire::FTP::Proxy "http://seu-proxy:3128/"
Só que essa solução é fixa, o que significa que, se por um lado vai fazer funcionar com o proxy, também vai fazer
parar de funcionar sem ele.