I think this will be a tough one to track down and I don't see how quotas would change permissions. We have used quotas for a awhile and we are always increasing and I can't ever remember a permissions issue as a result.
The only time we have had issues is when an admin propagated permissions from a top level on our persona repository. That was a painful experience.