988essence, можно почитать:
О сетевом окружении
The NT Browser (or Why can't I always see all of the computers on the LAN?)
Антивирус/файрвол отключать пробовали?
Если используете встроенный брандмауэр, сетевое обнаружение включено?
Выложите результаты выполнения в командной строке:
Код:

ipconfig /all
nbtstat -n
browstat status
(ссылка на
browstat).
А по имени? NetBIOS в настройках TCP/IP включен?