PS: Mit "Browser" hat das Thema eigentlich nichts zu tun.
IMHO durchaus. Habe zumindest unter Windows schon mehrfach die Erfahrung gemacht, dass Browser durchaus auch selbst DNS-Caching betreiben und dann trotz "ipconfig /flushdns" noch auf eine veraltete IP aufgelöst wurde. Das vom OP angesprochene "Browsercache leeren" hat dann aber jeweils Abhilfe geschafft.