Есть сеть с парой десятков машин с win7 и с десятком линуксов. С виндовых машин не видно никого в сетевом окружении. По имени заходить можно.
Такое ощущение что все машины считают себя master browser сети. На одной из постоянно включеной машине выставил os level = 255. Теперь для она думает что она главная, но...
На машине с os level = 255 она видит  только себя nmblookup -M -- -
querying
__MSBROWSE__ on 127.255.255.255
192.168.50.126
__MSBROWSE__<01>

На всех остальных так
nmblookup -M -- -
querying
__MSBROWSE__ on 192.168.50.255
192.168.50.192
__MSBROWSE__<01>
192.168.50.134
__MSBROWSE__<01>
192.168.50.179
__MSBROWSE__<01>
192.168.50.133
__MSBROWSE__<01>
192.168.50.140
__MSBROWSE__<01>
192.168.50.124
__MSBROWSE__<01>
192.168.50.108
__MSBROWSE__<01>
192.168.50.113
__MSBROWSE__<01>
192.168.50.126
__MSBROWSE__<01>
192.168.50.121
__MSBROWSE__<01>
192.168.50.105
__MSBROWSE__<01>
192.168.50.73
__MSBROWSE__<01>
192.168.50.19
__MSBROWSE__<01>
192.168.0.2
__MSBROWSE__<01>

Все машины в домене. Сервер на 4 самбе, взял готовую сборку и там ничего не трогал, т.к. с 4 самбой незнаком.