Existem 2 conexões de rede ativas nas máquinas com Windows 8: Rede 3, do tipo Ethernet, e Bell, uma conexão dsl que requer nome de usuário & senha. Quando me conecto à conexão Bell, a máquina recebe um endereço IP público. De qualquer forma, a conexão Bell era do tipo Rede Privada, e a Rede 3 era do tipo Rede Pública - exatamente o oposto do que deveria ter sido. Depois de alterar essas configurações, tudo começou a funcionar conforme o esperado.
Era trivial mudar a conexão da Rede 3 para ser privada (Windows + I, clique em Acesso à Internet, em seguida, Exibir Configurações de Conexão na parte superior, onde eu poderia Selecionar Rede 3 e ativar "Localizar Dispositivos e Conteúdo"). Tornar Bell público foi um pouco mais complicado, pois não aparece em Exibir configurações de conexão. Então eu tive que ir para NT \ CurrentVersion \ NetworkList \ Profiles HKEY_LOCAL_MACHINE \ SOFTWARE \ Microsoft \ Windows, encontrar o perfil com o nome do perfil Bell e alterar sua categoria para 0 (ou seja, deixe em branco). Veja instruções mais detalhadas & screenshots .