Recheck your security configuration. Your user or group is inheriting rights from somewhere. If you say that you have specified explicit rights then try unchecking "inherit from parent group or inherit from parent folder". Try giving security at folder level.
This issue is may due to the user not having the following two permissions at the folder level in addition to the ADD Objects to folder :
- Copy Objects that the user owns to another Folder
- Copy objects to another folder
