по-моему зависит от сервера, к которому подключен пользователь. DNS положено кешировать на 10 минут, и обычно у меня дольше этого времени не было, но последний раз несколько часов ждала. Может быть дело в самом DNS провайдере. Пытаюсь вспомнить кто это был...
Зависит от TTL конкретных записей + надо учитывать, что каждый промежуточный днс сервер тоже есть свой TTL + есть провайдеры, которые принудительно увеличивают TTL