Vous voyez probablement des enregistrements mis en cache. Lorsque l'utilisateur final a besoin d'un enregistrement DNS, il demande à son serveur DNS récursif (généralement chez l'ISP). Si le DNS de l'ISP n'a pas l'enregistrement, il interroge les serveurs racines pour trouver le serveur DNS approprié, puis le serveur DNS de l'enregistrement.
Ensuite, il ajoute cet enregistrement au cache. Le temps mis en cache est censé être régi par le TTL (time to live) pour l'enregistrement DNS. Il y a toujours quelques serveurs DNS d'ISP malveillants (j'ai vu le cache AOL pendant des jours, malgré un TTL d'une heure), mais pour la plupart, vous devriez voir tous les enregistrements DNS mis à jour dans le TTL.
A l'avenir, lorsque le basculement approche, vous pouvez raccourcir le TTL sur l'ancien serveur pour réduire le temps de passage aux nouveaux serveurs.
Ajouté : Comme l'a souligné David, mettez à jour le numéro de série (version) de votre enregistrement. Certains serveurs DNS ne se mettent pas à jour correctement si le numéro de série ne change pas. De plus, cela peut vous aider à repérer les problèmes de propagation.