Ich könnte mir vorstellen, daß es an einem DNS Cache liegt, da die IP, wenn einmal aufgelöst, nicht nochmals gegen den DNS Server geprüft wird.
Es handelt sich um diesen Eintrag in der registry:
HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\ Services\Dnscache\Parameters
Siehe auch: http://www.windows-tweaks.info/html/dnscache.html