We had a user who kept coiming back to us at least once a week saying ALL his emails had disappeared. We found them all in Deleted Items, and after a few weeks of this, we had a proper look at his laptop, and found that the keyboard hadn't been installed correctly, and the delete key was ever so slightly proud... so that when he closed the lid with Outlook open, the screen would press delete and remove everything for him.