Ja aconteceu comigo, primeiro de permissão aos usuários, se não der certo, descompartilhe a pasta, depois compartilhe-a novamente.
Vc ja validou se os usuários estao com permissao de acesso a pasta ?
Verifique as permissoes novamente.!!
http://www.juliobattisti.com.br/artigos/windows/ntfs_p1.asp
No aguardo
abracos