Судя по всему доступ идет по именам, раз упомянули сетевое окружение. А доступ по именам требует сервера имен, если нет сервера - значит сервером становится случайная машина. И до тех пор пока не обновится информация у нового сервера имен (WINS) часть компов не видна.
Нужен сервер - "файлопомойка", как минимум RAID1(2 диска паралельно), у каждого компа свой пользователь для достпа к файлопомойке(классическое решение без контроллера домена).