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

ipconfig /all
nbtstat -n
browstat status
(ссылка на
browstat).
Антивирус/файрвол какой используете?
При наличии ошибок в журнале событий приведите их в соответствии с
этими инструкциями.