Для начала проверить доступен ли с проблемных компьютеров сервер вообще - в командной строке ping на ip адрес компьютера.
На компьютерах где проблемы с доступом к папкам -
Центр управления сетями и общим доступом - изменить дополнительные параметры общего доступа - поставить галку - включить сетевое обнаружение.
Так же в параметрах сетевого подключения убедиться что стоят галки - клиент сетей майкрософт, и служба доступа к файлам и принтерам.
