I have setup the 10.0.2.177 machine with: wins server = 192.168.1.10 wins proxy = yes 192.168.1.10 is a PDC, and 192.168.2.10 is a BDC. Querying 192.168.1.10 directly works: [10.0.2.177] # nmblookup -R -U 192.168.1.10 domain#1c querying domain on 192.168.1.10 192.168.1.10 domain<1c> 192.168.2.10 domain<1c> Querying the local subnet (10.0.7.255) doesn't work very well: [10.0.2.177] # nmblookup domain#1c querying domain on 10.0.7.255 192.168.1.10 domain<1c> It only returns the PDC server and ignores the BDC. If I repeat it: [10.0.2.177] # nmblookup domain#1c querying domain on 10.0.7.255 name_query failed to find name domain#1c So, the "wins proxy = yes" machine (10.0.2.177) just new the answer once. And, when it remembers (only the first run), it doesn't know about the BDC.