Also wenn Du einen Router benutzt dürfte das Problem wohl dort zu suchen sein. Die Router besitzen im allgemeinen einen eigenen DNS Serverdienst und die PCs richten die Anfragen an den Router der die dann weiterleitet. So ist es zumindest bei dem Eumex 704 Router und auch bei Fli4l, einem Softwarerouter den ich im Moment benutze. Überprüf also mal die Einstellungen am Router. Falls der DNS Dienst auf dem Router abstürzt laufen natürlich die Anfragen der Pcs ins Leere. Werden die Rechner vom Router über DHCP konfiguriert, oder hast du die Netzwerkeinstellungen bei den PCs fest eingegeben? Wenn Du sie fest einstellst, also IP fest vergeben, Router als Gateway und DNS eintragen, dann kannst Du den DNS Server deines Providers als zweiten DNS Server angeben. Dann sollte auch alles funktionieren wenn der DNS Dienst am Router mal nicht will. Hier ist aber Vorsicht geboten, da Windows gerne mal Anfragen an den DNS Server richtet wenn es eigentlich nicht unbedingt benötigt wird, z.B. für die Namensauflösung der Rechner im Intranet. Hier ein Auszug aus der FLi4l Doku:
Windows-PCs im LAN haben unter anderem ;-) eine unangenehme Eigenschaft:
Sobald ein Nameserver benötigt wird und man diesen deshalb im Windows einstellt, fragen diese Windows-Rechner den angegebenen Nameserver in regelmäßigen Abständen ab (bei mir so alle 5 Minuten) - auch wenn man gar nicht daran arbeitet!
Würde man also auf dem Windows-PC einen DNS-Server im Internet angeben, wird's teuer :-(
Also unbedingt kontrollieren ob sich der Router dann des öfteren selbständig einwählt.