Algo que eu faço para contornar problemas como este: um proxy SOCKS5 sobre o ssh. Se você tem uma caixa Linux fora da rede, você pode fazer algo como:
nohup ssh -D 8000 -C -N user@host > /dev/null 2>&1 &
Isso abrirá um túnel ssh seguro para seu host, fornecendo um proxy SOCKS5 na porta 8000 e desassociando-o com o terminal (para que você possa fechar a janela sem perder sua conexão. Para desconectar, basta mate o pid.)
Aponte seu navegador para seu novo proxy: localhost: 8000 e vá. Para ficar apto a usar o proxy, você precisa editar /etc/apt/apt.conf
para conter a seguinte linha:
Acquire::socks::proxy "socks://localhost:8000/";
Você provavelmente também desejaria apontar utilitários CLI através de seu proxy, então você precisa adicioná-lo ao seu ambiente shell:
export SOCKS_SERVER=localhost:8000;
Você pode adicionar isso ao seu ~/.bashrc
(supondo que esteja usando o bash) para disponibilizá-lo em todas as (novas) sessões de terminal.