Você pode executar um comando dig da sua máquina cliente para uma das máquinas Servidor DNS resolve e compartilha os resultados?
Lembre-se de que o servidor DNS do Google Cloud que você tem no outro lado precisa ser registrado em servidores DNS de nível superior para ser alcançado, conforme explicado neste página . Se não, o mundo não tem como saber que você tem um serviço de servidor DNS no controlador de domínio.
Se você já registrou o servidor DNS, você também precisa verificar as configurações do cliente, verificar o nome do computador cliente, nome de domínio e servidor de nomes que você configurou.
Se é uma máquina Linux, você deve olhar as configurações em /etc/resolv.conf e adicione o nameserver que depende um pouco de qual versão do unix você tem.