Apenas tive esse mesmo problema em um servidor de 2012 para um cliente. Originalmente tinha configuração NAT e, em seguida, mais tarde, configurar VPN. A VPN funcionou, mas o NAT parou de funcionar. Corrigido desabilitando / removendo o acesso remoto do "console de gerenciamento de acesso remoto" e depois voltando ao "roteamento e acesso remoto" através do gerenciador do servidor > tela de ferramentas, e re-configuração a partir daí através do assistente. (Eu selecionei VPN e NAT como os recursos que eu queria ativar.) Quando feito em conjunto assim, funcionou.