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