Hola
bueno, evidentemente el problema es de permisos, o eso nos quiere hacer creer el sistema, pero ya sabemos que microsoft es engañoso...
;)
Bueno veamos.
Dices que has asignado los permisos adecuadamente, pero ¿con qué programa se están tratando de acceder desde las otras máquinas que no son el servidor?.
¿estás usando usuarios creados y validos para esas carpetas?.
Yo te recomendaría que hicieras las pruebas con un programa que te de mensajes más claros y que a su vez sea más fácil de usar y más eficiente.
Te recomiendo que pruebes con:
Filezilla:
http://sourceforge.net/projects/filezilla/
Es bastante simple de configurar. Ya nos contarás
Suerte
Felicidad