Hi Jason,
Another thing you might check is the user's Spam Filtering. You can impersonate their user account and go to Settings > Folder Auto-Clean. Do they have any rules for the Sent Items folder?
Andrea Free
SmarterTools Inc.
877-357-6278
www.smartertools.com