во время запроса, когда выдает ошибку, что показывает дамп?
Так же попробуй выполнить резолв через другой dns, выполнив:
host yandex.ru 192.135.250.69

При этом сними дамп и с него (особенно интересен ответ во время ошибки)