Estou usando um script para substituir diferentes arquivos de configuração para alternar facilmente entre ambientes proxy e não-proxy. O problema foi que eu substitui o arquivo apt.conf do proxy por um arquivo apt.conf vazio, que então é ignorado.
Depois de escrever Acquire::http::Proxy "false";
no apt.conf funcionou sem proxy:)