Abra o Terminal e digite o seguinte comando: -
grep -Hnri proxy /etc/apt/
Isso listará as configurações de proxy atuais usadas pelo apt no seguinte formato- filename:linenumber:proxy-setting
Se você vir alguma saída, ela corresponde às configurações de proxy do apt. Eles terão que ser apagados.
sudoedit <filename>
permitirá que você edite o arquivo de configuração correspondente. Copie o conteúdo existente em algum lugar, caso precise restaurá-lo e exclua ou comente as linhas que se parecem com
Acquire::<protocol>::proxy=<your proxy here>
(Adicione // no início de uma linha para comentar essa linha. As linhas comentadas são ignoradas.)
Salve os arquivos, feche o editor de texto e tente novamente.