De cima para baixo. Geralmente é isso.
Você também pode examinar seu /etc/nsswitch.conf
Outros serviços podem usar um método diferente de pesquisa de DNS. Que aplicação é essa?
Além disso, verifique se há daemons de armazenamento em cache. O nscd
está em execução?