Ændring af IP på NS - ikke nok at rette selv...?

Hej Alle

Jeg har en 3 NS'er, der styre en del domæner, herunder sit eget domæne.
De 2 står fysisk på vores netværk, mens den tredje står hos et søsterselskab.
Nu har vi skiftet IP range, og jeg regnede med at det bare skulle rettes helt almindelig ved at ændre ns-ip'erne i zonefilen.

Jeg har altså på min master indført de rigtige ip'er for min ns1 og ns3.domæne.dk. ns2 har ikke ændret IP.
Desuden har jeg ændret så mine slave NS'er henter fra den nye ip for master serveren.
Jeg har selvfølgelig også opdateret serienummeret.

Jeg regnede så med at når ikke nettes servere kunne få fat i ns1 på den ip den stod med før, ville de faile over til ns2, og dermed få de nye og rigtige Ip'ere og så ville alle være glade...

Men men men status er følgende. På mine servere står det rigtigt, men på alle andre servere står der stadig de gamle ip'ere stadig.

Hvad er der galt ?
Skal man lave en redelegering når man skifter ip'en på nameserveren selv eller hvad?
Gode ideer ønskes - sig til hvis jeg ikke har forklaret mig godt nok...

Mvh
Lasse