Este método funcionou para mim ..... apenas tente ...
verifique o arquivo /etc/apt/apt.conf
O conteúdo era,
Acquire::http::proxy "http://<proxy>:<port>/";
Acquire::ftp::proxy "ftp://<proxy>:<port>/";
Acquire::https::proxy "https://<proxy>:<port>/";
Esse foi o motivo pelo qual você pôde acessar o proxy, mas não conseguiu ultrapassá-lo, pois não há informações de senha de nome de usuário. Então, basta colocar essa informação nele ..
Acquire::http::proxy "http://<username>:<password>@<proxy>:<port>/";
Acquire::ftp::proxy "ftp://<username>:<password>@<proxy>:<port>/";
Acquire::https::proxy "https://<username>:<password>@<proxy>:<port>/";
salve o arquivo e pronto ...
BROTIP: É melhor adicionar essas linhas em outro arquivo /etc/apt/apt.conf.d/80proxy
,. Isso garantirá que, após a atualização de uma versão, as alterações não sejam perdidas.