já se domnívám, že to je jasné, situace je IMHO následovná:

1. tvé PC je za routerem (minimálně ten první linux)
2. z bodu 1. vyplývá, že broadcasty na zjištění masterbrowsera a "majitele" (řadič) domény (viz nbtstat) nebudou fungovat, a tedy:
3. pro zjištění doménového řadiče bude použito DNS záznamů (doména Win2000 a vyšší), nebo WINS serveru
4. viz http://onlamp.com/pub/a/onlamp/excerpt/samba_chap7 /index.html?page=2

edit:
4b varianta je upravit DNS záznamy tak, aby začal "jako" fungovat Win2000 DNS AD resolving.