Eu resolvo esse erro removendo as configurações de rede.
Eu faço:
cat /etc/apt/apt.conf
Se eu vejo isso
Acquire::http::proxy "http://macth-with-your-ip-or-dns-setting:8080/";
Acquire::https::proxy "https://macth-with-your-ip-or-dns-setting:9999/";
Eu vou para configurações do sistema de rede e escolho rede e, em seguida, selecione Método do Network Proxy no menu suspenso, escolha manual , em seguida, DELETE todas as configurações lá. Clique em Aplicar para salvar a configuração ou a configuração que você fez.
No terminal
cat /etc/apt/apt.conf
se não houver saída, você terminou e pode apt-get update