Скорее всего - бардак твориться со службой "обозреватель компьютеров".
Что бы не ковыряться с конфигми вручную - рекомендую воспользоваться визардом "Мастер настройки сети". Это обеспечит и правильную настройку сетевых сервисов и настроку обозревателя и маршрутизации.
Поочередно на обоих машинах, ответив на пару-тройку незамысловатых вопросов.