Hallo Hopi,
das ganze wird wohl damit zusammenhängen das es in Deinem Netzwerk keine Maschine gibt, welche eindeutig die Hosteinträge des Windowsnetzwerkes verwaltet.
Das Problem ist, das bei Windows Betriebssystemen je nach Version Win2k, WinXP oder Server auch je nachdem welches Servicepack installiert ist der Runlevel unterschiedlich hoch gesetzt ist. Je höher der Runlevel des Betriebssystems umso höher auch der Stand dessen in der Hirachie der Netzwerkverwaltung (also auch Hosteinträge).
Ich gehe also davon aus, das dieser Fehler bei Dir auftaucht seit irgendwelche Betriebsysteme geupdatet wurden oder evtl. auch ein Serverbetriebssystem dazu gekommen ist.
Ich habe das Problem folgendermaßen gelöst.
Ich habe einen Samba 3 Server aufgesetzt, dessen Runlevel auf das Maximum gesetzt (ich glaube Wert 255) und lasse diesen die ganzen Hosteinträge verwalten.
Das hat auch den Vorteil, das die Windows Clients nicht immer alle Stationen abfragen (Broadcast) welcher Windowsrechner wo zu finden ist, sondern die Anfragen immer über den Samba Server laufen.
Hier kannst Du auch noch nachlesen -> http://www.mcseboard.de/showthread.php?s=&threadid=38080
gruss
Michael