Salvo em exceções que o proxy da rede é transparente, você sempre precisa configurar seu proxy no browser do seu PC (sendo autenticado ou anônimo). Diante desta situação, instalar pacotes nas distros derivadas do Debian, via apt-get (configurado por padrão), se torna inviável; devido a presença do proxy na rede. Portanto, para saber como instalar/atualizar pacotes em uma rede com proxy leia este artigo!
Quem já tentou instalar pacotes, via apt-get, nessa circunstância com certeza deve ter recebido uma mensagem igual ou semelhante a essa:
Na maioria das vezes, um proxy de rede possui o seguinte formato:
E caso seja anônimo:
Diante disto, basta criar o arquivo 01proxy, no diretório /etc/apt/apt.conf.d/. Use-o se você quer que somente o apt-get (e não outras aplicações) use um proxy HTTP permanentemente.
E adicione esta linha ao seu arquivo /etc/apt/apt.conf.d/01proxy, substituindo obviamente o servidor_proxy e porta_proxy pelos dados necessários:
Salve o arquivo. E Pronto!! Verifique rodando com o comando sudo apt-get update
Para maiores informações acesse a Wiki oficial do Ubuntu