Симптомы

Утилита диагностики DIG в ответе не возвращает IP запрашиваемого ресурса для А-записи:

dig @10.10.10.10 yandex.ru

;; QUESTION SECTION:
;yandex.ru.                    IN     A

Решение

Проблема может быть связана с отключённым или неподдерживаемым EDNS на сервере DNS. Если применить ключ +noedns через удалённого помощника, ответ будет корректным:

dig @10.10.10.10 yandex.ru +noedns

;; ANSWER SECTION:
yandex.ru.       62   IN   A    77.88.44.55
yandex.ru.       62   IN   A    5.255.255.77
yandex.ru.       62   IN   A    77.88.55.88

В данном случае нужно включить поддержку EDNS на сервере DNS. Как правило, такое случается только на старых версиях ОС, на которых развёрнута служба DNS.
С нашей стороны создана задача номер DIS-1067 для реализации возможности указания ключа +noedns через UI в будущих версиях Usergate.

Также можно проверить следующую теорию:
"На практике могут возникнуть трудности при использовании обходных брандмауэров EDNS, поскольку некоторые брандмауэры принимают максимальную длину сообщения DNS в 512 байт и блокируют более длинные пакеты DNS"