O DNS usa principalmente UDP no número da porta 53 para atender a solicitações. Abrir essa porta e o protocolo no firewall do GCE deve permitir que seu servidor DNS responda às consultas externas.
Verifique se o servidor DNS está configurado corretamente e tente usar allow-query no arquivo de configuração de opções do BIND (/etc/bind/named.conf.options) para aceitar as consultas dos seus endereços IP de origem confiáveis.