Para definir suas configurações de proxy, clique no ícone de roda dentada no canto superior direito da tela. Clique em "Configurações do Sistema" e depois em Rede. Você pode ver o botão "Network Proxy" em seu letf. Altere o "método" para "Manual" e digite o endereço do proxy e o número da porta para todos os campos relevantes (proxy HTTP, proxy HTTPS, proxy FTP e proxy de meias).
Se você precisar autenticar seu login, ou seja, você precisa adicionar um nome de usuário e senha, você precisa editar o arquivo etc/apt/apt.conf como determinado na resposta por user17823 aqui .
Eu fiz um script para fazer isso. Você pode fazer o download do meu blog .
Isso deve definir as configurações de proxy e agora você deve poder usar sua internet para baixar pacotes.