Filed a new task for this, but looks like we would need to review our
Permissions approach as we've talked in other topics. It's just too
complex for 98% of users.
Anyway new task here:
449: Category Permission Cache is calculated incorrectly on PHP5
Patch attached and ready to be tested!