Eu tive vários problemas recentemente criando VPNs no Windows 8 (ou pelo menos meus usuários criando VPNs), devido ao Windows 8 não propagar as configurações de segurança.
Clique no ícone de rede (monitor ou sinal sem fio) na parte inferior direita da tela Clique com o botão direito do mouse em sua nova conexão VPN e selecione Exibir propriedades da conexão Na caixa de diálogo, clique na guia Segurança, em Tipo de VPN, selecione Protocolo de encapsulamento ponto a ponto (PPTP) Selecione o botão de opção Permitir que esses protocolos, em seguida, marque o Protocolo de autenticação de handshake de desafio (CHAP) e o Microsoft CHAP versão 2 (MSCHAP v2) e clique em OK Tente novamente e veja se isso resolveu o problema.