O DNS não propaga propriamente. Os registros têm um TTL (time to live), e é por quanto tempo outros servidores DNS de cache devem reter uma resposta de pesquisa existente. Você vai querer fazer um pouco mais de autoeducação, em vez de seguir as regras de miniatura, como "12 horas devem fazer isso".
Se o servidor de nomes autoritativo estiver mostrando os resultados corretos, esse é o fim da história. Já que pelo menos alguns (como você diz, mais) outros servidores de nomes estão mostrando a resposta atualizada, está feito. Você fez o que precisa fazer e, de fato, quase tudo que você pode fazer.
(Muitas vezes é uma boa idéia diminuir seu TTL muito antes de uma mudança antecipada, e você não diz se você fez isso, ou o que o TTL era para começar. E já que você não deu detalhes reais , não podemos verificar.)
/ Editar - agora que podemos ver seu TTL, ele é definido como 1 dia. Presumindo que o TTL não tenha sido alterado recentemente para esse valor, isso significa que qualquer pessoa com o registro antigo o manteria por pelo menos 24 horas após receber essa resposta. O solicitante (na maioria das vezes, outros servidores DNS) não consultaria novamente para ver qualquer alteração feita nas 24 horas seguintes. No seu caso, pelo menos 24 horas antes da alteração, você deve ter descartado o TTL para o valor mais baixo que seu provedor de DNS permite.
Se o provedor de DNS upstream do seu computador doméstico não respeitar os TTLs, use um diferente e verifique se o cache local foi limpo.