Os registros DNS não se propagam no sentido de não serem "enviados" do servidor para outros resolvedores. O que realmente acontece é que, quando outros servidores DNS procuram seu domínio, eles armazenam o registro em cache por X segundos , para que não precisem fazer outra pesquisa para solicitações subsequentes. X segundos deve ser determinado pelo valor TTL no registro quando foi recuperado do seu servidor de nomes. Se você já mudou o endereço, não há nada que você possa fazer além de sentar e esperar. Se você tivesse planejado isso com antecedência, você poderia ter diminuído o valor de TTL.
Alguns resolvedores DNS maiores armazenam em cache mais do que o TTL, o que é uma violação dos RFCs relevantes (mas eles não se importam). Se você puder rastrear esse problema até alguns servidores de nomes, poderá enviar um e-mail aos operadores e pedir que eles invalidem o cache da sua zona para que eles parem de usar o registro em cache (antigo).
Honestamente, a menos que isso aconteça por um longo período de tempo, é provável que você fique quieto e espere e planeje uma migração melhor para a próxima vez, já que o dano já foi feito.