I have a server that isnt playing very nice with some network shares. I have a folder that I have shared with the following permissions. This is on both security and share permissions.
Everyone - Full
Domain Admins - Full
Domain users - Full
(even added the user with full)
The user sees a couple of folders but not all of the contents. I ended up taking off inheritable permissions to see if that would help.