Теоретически, варианта всего 2:
1. Конфигурация сети.
2. Настройки конкретной машины.
По пункту 1 уточните пожалуйста, какая у Вас сеть: одноранговая или есть контролер домена, есть ли DNS-сервер (компьютер или любое устройство, например, роутер, исполняющий эту функцию).
По пункту 2. Уточните, установлен ли фаервол на windows-машинах.
Общий алгоритм действий примерно такой. Пингуем одну и ту же машину по имени и по ip. Если пингуется обоими способами - все ок. Если только по ip - значит, проблемы с разрешением имен - следует добавить соответствие между именем и ip в настройки DNS-сервера или (при его отсутствии) в файл hosts на машине, с которой нужно дать доступ. Если же нет пинга и по ip, то проверять конфигурацию сти вообще, наличие физического подключения и настройки фаервола на обеих машинах.