Eu tenho exatamente o mesmo problema. Eu tentei todos os remédios que você mencionou e muito mais. (Incluindo formatação completa da minha unidade e reinstalar o Windows 8.1).
Descobri que o aplicativo funciona quando as viúvas pensam que a rede é "pública", mas não "inicial". Eu não confirmei redes de "trabalho", mas acho que elas funcionam.
Então abra sua barra de botões (nome estúpido ... Deslize a gaveta para fora no lado direito da tela) e toque no botão WiFi, esqueça sua rede atual e junte-a novamente, mas quando ela perguntar se deve descobrir dispositivos de rede diga não.
Editar: aparentemente você pode evitar esquecer e voltar à sua rede clicando com o botão direito na sua rede na lista de redes disponíveis enquanto estiver conectado e escolha "ativar e desativar o compartilhamento" e depois selecionar "não não compartilhar". Eu não confirmei isso, mas deveria.
Não estou satisfeito com isso como uma correção real para o problema, mas como resposta à sua pergunta, isso deve fazer com que o aplicativo da Netflix funcione.
Se eu encontrar mais alguma informação sobre isso, atualizarei minha resposta.
ATUALIZAÇÃO:
Então, descobri que minhas configurações de rede privada tinham a descoberta de rede desativada, e eu podia ativá-la, mas a configuração não ficava ativa mesmo depois de salvar. Eu fiz alguma pesquisa e encontrei este artigo link Seguindo as instruções para localizar a configuração, também menciona este link link Eu tive meu serviço DNS desativado (de propósito, explicarei abaixo) e, depois de ativar novamente esse serviço, posso ativar a descoberta de rede novamente e o Netflix funciona mesmo quando minha rede está definida como privada!
Normalmente, desativo o serviço DNS para permitir que o hostman (programa gerenciador de arquivos hosts) me ajude a bloquear anúncios. Uma vez que isso não parece ser uma coisa muito saudável para fazer no meu sistema, vou tentar encontrar uma alternativa para reduzir anúncios.