В небо. И считать звезды. Во-первых, серийный номер в записи SOA меняли? Если не меняли, то нет повода для обновления зоны. Во-вторых, DNS - система инерционная и по RFC старые данные могут держаться в кэше еще до двух суток. Даже DNS мобильных операторов - своего рода чемпионы по скорости обновления данных и то обновляют базы не мнгновенно, а спустя полчаса-час. А уж провайдеры станционарного интернета могут это растянуть на 4-6 часов и более.
Так что только смотреть на небо и считать звезды...