Ativar o TCP / IPv6 na placa adaptadora corrigiu o problema para mim. Eu não o habilitei porque meu provedor de serviços de IP não usa IPv6 e eu o desabilitei e o Edge trabalhou nessa configuração até que eu atualizei para o Windows 10 versão 1809 em outubro. Passamos várias horas tentando sugestões diferentes que não ajudaram. Essa correção levou 20 segundos para ser implementada e colocar o Edge conectado à Internet.