Soa como um problema de DNS e que o servidor VPN não está configurado corretamente para usar qualquer servidor DNS específico.
Se você estiver usando o openVPN, o arquivo de configuração do servidor '/etc/openvpn/server.conf' pode precisar declarar as configurações de DNS.
Meu arquivo de configuração do servidor contém as seguintes linhas:
push "dhcp-option DNS 8.8.8.8"
pressione "dhcp-option DNS 8.8.4.4"
permitindo a pesquisa de DNS a partir dos servidores do Google.
Lembre-se, se você alterar isso no arquivo de configuração, talvez seja necessário reiniciar o servidor VPN.