I have an Exchange 2003 server (Enterprise Edition SP2) with around 8 mailstores on it. Each of the mailstores are configures to with the "Keep deleted items (days)" setting set to "7".
However, users with mailboxes on those 8 mailstores are still able to recover deleted items long after the 7 days. In fact, deleted items remain in the "Recover Deleted Items" list forever.
This is causing my mailstore sizes increase by around 120% over the last year. This problem exists with all 8 mailstores on that server, but does not happen with other Exchange servers I have which are configured in the same way.
Any help appreciated!