Seus usuários acessam o arquivo por meio de um compartilhamento? Quais são as permissões de compartilhamento definidas para? Seus usuários precisarão de pelo menos a permissão Modificar compartilhamento para gravar no arquivo.
Uma coisa que você pode tentar também é usar a guia Acesso efetivo nas opções avançadas de segurança do arquivo. Ele dirá a você exatamente qual permissão de arquivo os usuários têm (mas não compartilham permissões).