Finalmente, encontrei a solução. Não sei como e por que, mas no Network & Internet , Proxy , Use Setup Script estava ON. Desligar esta opção restaurou tudo ao normal.
Editar : após alguma pesquisa, o culpado foi Lanterna , que eu tinha instalado e removido, mas que deixou suas configurações de proxy ativas no Edge