Cristiano, tive um problema parecido com o seu.
Conseguir resolver colocando na propriedade de sua conexão VPN as seguintes informações:
1 - Na aba opções marquei incluir dominio de logon do windows;
2 - Na aba rede, nas propriedades do tcp/ip coloquei o DNS do meu servidor de dominio;
3 - Continuando nas propriedade, na opção de avançado acrescentei o sufixo do meu dominio e na aba wins coloquei o endereço do meu servidor de domínio.
Depois que fiz isso não tive mais problemas em relação a isso.
Espero ter ajudado.