Hi farmchef,
I will help to troubleshoot this issue.
Before going further, I would like to confirm the following information:
1. Have you assigned the permissions of your mailbox to other users?
2. Can you see the emails which are in the missing folders in Recover Deleted Items?
3. Have you enabled auditing?
Thanks,
Jerry