Alexxandr, для начала прочитайте:
О сетевом окружении
The NT Browser (or Why can't I always see all of the computers on the LAN?)
Если не поможет, выложите результаты выполнения в командной строке (с нескольких компов, в том числе главного обозревателя):
Код:
ipconfig /all
nbtstat -n
browstat status
(ссылка на
browstat).
При наличии ошибок в журнале событий приведите их в соответствии с
этими инструкциями.
Антивирусы/файрволы какие используете?