Низкий TTL и кэши резолверов
TTL в зоне — это верхняя граница, о которой просят кэширующий резолвер. Часть провайдерских резолверов поднимает слишком малые значения до собственного минимума, а некоторые приложения вообще держат ответ в памяти до перезапуска.
На практике после смены A-записи имеет смысл подождать пять–десять минут и проверить ответ нескольких независимых резолверов, а не одного.
dig +short A example.org @1.1.1.1 dig +short A example.org @9.9.9.9