nikolaivelei, операционная система какая?
Почитайте:
О сетевом окружении
The NT Browser (or Why can't I always see all of the computers on the LAN?)
KB318030 |
KB889320 |
KB903267 |
KB913628
Дополнительно выложите результаты выполнения в командной строке:
Код:

nbtstat -n
browstat status
(ссылка на
browstat).
Антивирус/файрвол отключать пробовали?
Также посмотрите ошибки и/или предупреждения в журнале событий.