Ich teste gerade wieder in meinem Netzwerk... ich habe nun mal den Master-Browser vom Windows-Server auf den Linux-Server verschoben. Was ein Master-Browser bedeutet ist hier und hier ganz gut erklärt.

Über den Registry-Eintrag HKLM\SYSTEM\CurrentControlSet\Services\Browser\Parameters\MaintainServerList=No kann der Master-Browser auf einem Windows-Server deaktiviert werden (der Dienst dazu heisst übrigens Computerbrowser). Unter Linux kann in der Konfigurationsdatei /etc/samba/smb.conf (wenn Samba installiert ist) und den Eintrag domain master=yes der Master-Browser aktiviert werden.

Gemäß dem Buch Linux im Netzwerk: der Praxisleitfaden für kleinere und mittlere Unternehmen kann der aktuelle Masterbrowser unter Linux über den Befehl nbmlookup -M -- - herausgefunden werden. Windows-seitig kann das über den Browser-Monitor geschehen.