Так, значит была проблема. Ну никак не хотели резолвится ns-сервера… Бинд работает, а NS – не отдает, сука.

В итоге решилось

сисадмин, проверь конфиги named/bind на разрешенные IP для запроса Name-серверов! И удали всякую фигню оттуда, и да прибудет с тобой сила джедая!

PS: юзабельный сайт: DNS Quick Check – Online DNS Report Tool – Enter the domain to test realtime, Test your DNS delegation, DNS Servers, Mail and Web Servers, Network Admins, Webmasters, Hosting