Se você está em uma rede em que um proxy precisa ser configurado manualmente e não está conseguindo utilizar o apt (Exemplo: apt-get update) no Linux Mint ou Ubuntu, pode ser necessário configurar manualmente o Proxy. Sendo assim, execute os abaixo no Terminal (CTRL + ALT + T):

No Linux Mint:

sudo pluma /etc/apt/apt.conf

No Linux Ubuntu:

sudo gedit /etc/apt/apt.conf

Se o proxy POSSUI usuário e senha, coloque o seguinte conteúdo no arquivo:

Acquire::http::proxy "http://Usuario:Senha@Servidor:Porta/";
Acquire::https::proxy "https://Usuario:Senha@Servidor:Porta/";
Acquire::ftp::proxy "ftp://Usuario:Senha@Servidor:Porta/";
Acquire::socks::proxy "socks://Usuario:Senha@Servidor:Porta/";

Se o proxy NÃO POSSUI usuário e senha, coloque o seguinte conteúdo no arquivo:

Acquire::http::proxy "http://Servidor:Porta/";
Acquire::https::proxy "https://Servidor:Porta/";
Acquire::ftp::proxy "ftp://Servidor:Porta/";
Acquire::socks::proxy "socks://Servidor:Porta/";

Pronto. Agora seu proxy está funcionando! Dúvidas? Pergunte nos comentários!

O procedimento foi testado no Linux Mint 17

Fonte: http://community.linuxmint.com/tutorial/view/2002