Primeiro, o DNS é principalmente um serviço UDP, não um serviço TCP. DNS está na porta UDP 53; Verifique se a porta UDP está aberta para conexões de entrada na máquina do servidor DNS. Além disso, o DNS pode, opcionalmente, usar o TCP, que usa a porta TCP 53, mas, embora o DNS possa funcionar bem sem o TCP, ele não funciona sem o UDP.
Em segundo lugar, é muito melhor usar dig em vez de nslookup para depurar problemas de DNS. Por exemplo: dig @130.35.249.52 oracle.com Se você não tiver dig, obtenha com yum install bind-tools (RHEL / Oracle / CentOS 6) ou o comando equivalente para sua distribuição Linux.
De fato, vejo que o seu firewall permite a passagem da porta 53 TCP; dig -t @130.35.249.52 oracle.com funciona, mas dig @130.35.249.52 oracle.com não funciona porque o UDP ainda está bloqueado.