Pour utiliser apt derrière un proxy qui requiert une authentification, il suffit de relancer la configuration apt :

apt-setup

Puis il faut configurer le proxy comme suit :

http://login:password@proxy.exemple.org:8080