Если регистратор доменных имен не реселлер, а действительно акредитован ICANN, то обычно у нет проблем с NS. Я бы хотел обратить внимание на ваш тест. В свое время, меня SEO -шники достали тем что у меня долгий DNS запрос. Но после моего вопроса где по их мнению находится аудитория сайта и с какой страны они DNS тестирует - они замолчали:) Ваш вопрос имеет место быть, но смотрите смените NS и у вас на тестовой компе все будет ОК, а клиенты отпадут.