Get WinSCP3 onto your windows machine, and use it to examine the permissions!
I've had similar problems where some users had access, and others didn't , just within Windows! ( ie on a server 2003 system! )
You may want to move your data directories down one level, so your SHARE has only admin write permission, but each subdirectory can be made public.