demoniac, можно предположить, что "главным обозревателем" (master browser) у вас является "multihomed" компьютер. Общее правило: NetBIOS должен быть включен только на одном сетевом интерфейсе (локалке), а на остальных - отключен (Свойства протокола TCP/IP -> кнопка Дополнительно -> вкладка WINS -> Параметры NetBIOS).
Почитайте:
О сетевом окружении
The NT Browser (or Why can't I always see all of the computers on the LAN?)
Если не поможет, выложите результаты выполнения в командной строке (с обоих компов):
Код:
ipconfig /all
nbtstat -n
browstat status
(ссылка на
browstat).