Verifique seu DNS. Suas solicitações de DNS provavelmente estão indo para os servidores DNS do seu ISP, que não têm um registro para o servidor, em vez de seus servidores DNS internos. É um problema bastante comum com conexões VPN, pelo menos na minha experiência.
As resoluções específicas dependem do tipo de VPN que você está utilizando e do cliente com o qual você está acessando a VPN, portanto, se precisar de ajuda para resolvê-la, inclua-a na pergunta ou inicie uma nova. Para uma solução alternativa hacky, tente configurar manualmente o servidor DNS da conexão para os servidores DNS internos, o que também é uma boa maneira de verificar se o problema está sendo causado por solicitações de DNS direcionadas para o servidor de nomes errado.