Environment is Exchange 2010 SP3 running on Sever 2008 R2 with the latest rollup 4 installed. Exchange 2003 is gone.
The Problem
When mail-disabling a public folder the public folder object is not deleted below CN=Microsoft Exchange System Objects,DC=Domain (MESO). This means the email address is still in use and cannot be bound to another public folder. When re-mail-enabling the public folder a second object is created below MESO pointing to the same public folder.
Creating a new folder, mail-enabling it changing permissions for the public folder below MESO so that "Domain\Exchange Servers" have full-control and mail-disabling it again works. The public folder below MESO disappears and the email address is available again.
Checked so far
In the permissions tab for MESO "Domain\Exchange Servers" have a deny delete tree. According to this Technet article in the prepare Domain section that is perfectly fine... What I don't get is, why is the Group denied to delete the tree and in the next line is allowed to delete the tree.
What needs to be done, that Exchange 2010 properly mail-disables a public folder i.e. deleting it below MESO?
Update
I opened a call with MS. Will update here, when we have a solution.
The called turned out to be a long story...
The solution we came up with was to add MsExchangeTrustedSubsystem on Microsoft Exchange System Objects with permission delete and enabled inheritance