Обычно существует две причины, что Ваш домен работает на некоторых, но не всех:
Один сервер возвращает кэшируемые результаты. Существует много серверов, которое нарушает TTL различными интересными способами. сделайте a dig +trace
и Вы избегаете кэширования.
Неправильные порядковые номера. В этом случае Ваши зональные передачи повредятся, таким образом, Ваш собственный сервер мог бы использовать корректный зональный файл, но все ведомые устройства используют старый зональный файл.