Timeless, the cleanup is done during the maintenance interval on the mail store. Right-click the mail store, go to properties, click the database tab and check your maintenance interval time. That will tell you when it is running. Your mailstore has to exist in the registry or it would not mount. In some cases you might find more than one “Private-Mailbox Store GUID” and “Public-Public Store GUID” values in the registry. These values can be determined by looking at the objectGUID attribute of each store.In order to view this value you should use a tool like LDP.exe or ADSIEDIT.msc (both can be found in the Windows Server 2003 Reskit Tools. This page gives the details of what to look for, even though it addresses a different issue.