В таком случае смотреть дамп запросов к DNS

К примеру в одном окне терминала:
tcpdump -s0 -Ani eth0 port 53

в другом:
host yandex.ru

При этом вместо eth0 адрес твоего интерфейса
И дамп выложи