[Ageron]

Я так понимаю, что дело в том, что эксель работает от имени пользователя залогинившегося в систему. »

Доступ они получают в соответствии с правами указанного в команде пользователя »

не важно под кем запущен эксель,
вы ведь подключили диск с указанными правами

Эти же пользователи не могут сохранить сразу файл в экселе, а только как новый. »

проведите эксперимент

1 зайдите под пользователем, откройте файл екселя, сделайте изменения
2 попробуйте сохранить изменения, получите ошибку, сохраните файл как новый
3 отключите диск, выйдите из VPN
4 подключите VPN, подключите диск
5 откройте файл екселя который сохранили как новый, внесите в него изменения, попробуйте сохранить

что будет при сохранении в этом случае? даст сохранить в новый файл, или опять выдаст ошибку?