[JaRule]

Во-первых, проверьте что вы заходите под администраторской учетной записью. А во-вторых, зайдите в панель управления - администрирование - службы и там проверьте чтоб на каждой машине работали службы Сервер и Рабочая станция. Если какая-то из них не работает то включите их а потом перезагрузите обе машины.
Еще на всякий случай, можете воспользоваться кнопочкой Установить малую или домашнюю сеть в сетевом окружении справа, иногда тоже помогает)