para mim, o seguinte trabalhou na rede da nossa empresa com proxy:
cd /etc/apt
mv ./apt.conf ./apt.conf.bak
isso é forçar o sistema a usar o novo arquivo que criamos agora.
cd ./etc/apt/apt.conf.d
crie um novo arquivo "95proxies" e adicione o conteúdo do arquivo apt.conf Exemplo:
Acquire::http::Proxy “http://proxy_url:proxy_port/”;
Acquire::ftp::Proxy “http://proxy_url:proxy_port/”;
agora o sistema usa o arquivo 95proxies
Tente
sudo apt-get update
isso deve funcionar agora