Hallo,
ich hatte vor langer Zeit mal einen Rechner mit Samba als Druckserver fuer die Arbeitsgruppe aufgesetzt. Da hatte ich mit zwei Windows-Rechnern im Prinzip dasselbe Problem (da waren sogar zwei Router dazwischen).
Es gibt die Moeglichkeit, in der Samba-Konfig explizit anzugeben, zu welchen IP-Adressen Samba sich als Server bekanntmachen soll - dort habe ich die beiden eingetragen. Das duerfte aber bei vielen Clients "hinter dem Vorhang" etwas unhandlich und vor allem netzwerkbelastend werden.
Holger