Não tenho muita certeza sobre o Windows 8, mas com 7 sempre tive problemas com conexões iniciais a redes onde o popup pergunta "Que tipo de rede é essa?" nunca aparece e bloqueia toda a conectividade nesse meio tempo.
Seu telefone nunca receberia esse pop-up, e é por isso que funciona.
Isso é o que isso soa para mim. Talvez outra pessoa saiba como obter esse aviso imediatamente?