Comment 17 for bug 160142

I had the same problem and found this topic by googling. I've tried removing the user@server subdirectory with no luck at all. My company also removes old mail automatically. Every week it takes items that are (I think) older than 90 days and moves them to a System Cleanup folder (into subfolders named Inbox, Sent, Trash, etc.) They stay there for 60 more days before being turfed.

I did two things, one of which must have fixed the problem. First, I stopped Evolution (as well as the background tasks involved -- do ps -ef | grep evol and kill -9 everything but hte grep command). Then, on the Outlook side (on my laptop):

1. Exited Outlook.
2. After re-starting Outlook, I went through the System Cleanup folders, deleted stuff I really didn't want to keep, and moved the rest to the corresponding subfolders of my Archived Mail folder (stored on the local hard drive, not on the Exchange server).

Then I restarted Evolution and my Inbox was full again. I don't see how re-starting the Outlook client had anything to do with fixing the problem, so it's more likely that it had more to do with cleaning out the System Cleanup folder.