Mudou um registro DNS? Veja se servidores DNS públicos em diferentes regiões já retornam o novo valor.
Depende do TTL do registro antigo. Normalmente de minutos a algumas horas; em casos raros até 48h.