Try using the Properties>Security>Advanced then select the tab Effective Access then type the username of the account having an issue on the 'Select a user' option. This should verify if permissions as per the username is correct.
Also re-create the folder and test the permissions; another option, check the user account for any issues, are there other issues that they experience with that account?