Uma sugestão que posso ter é ir até o Gerenciador de dispositivos e clicar em Visualizar > Mostrar dispositivos ocultos. Em seguida, no menu suspenso "Adaptadores de rede", você verá vários miniportos WAN.
Existe um método para remover e adicionar novamente a (s) miniporta (s) que podem estar causando problemas. Eu tive um problema semelhante ao tentar usar um SSTP VPN, e remover + reinstalar o Miniport SSTP resolveu o problema. Não tenho certeza se vai funcionar para você, mas é algo que não está na sua lista de coisas tentadas ainda; -)
Veja algumas informações adicionais: link