É provável que o tempo limite padrão seja muito longo e que os aplicativos estejam quebrando como resultado. Tenha em mente que o resolvedor irá iniciar com a primeira entrada em /etc/resolv.conf - sempre que for chamado (não obstante as entradas em cache).
Tente adicionar algo como "tempo limite de opções: 0,5" ou similar (consulte a página de manual - link ) para permitir que o resolvedor local tente servidores de nomes alternativos mais cedo. Tenha cuidado para tornar esse valor muito baixo, pois algumas pesquisas recursivas podem legitimamente demorar um pouco.