In most situations like this I try to work with IT to ""turn off"" those measures, at least temporarily, so that we can track down the issue.
Could they have security locked down so that the rights down extend to the ""children"" folders? I've seen this before and I've had to essentially go to each folder on the sharepoint and turn on full control.