A customer, not understanding how Exchange works, was "cleaning up" sent items on his phone. He was disconcerted when he found that they were gone from his computer and not in Deleted Items. Fortunately, there is a button on the Ribbon in Deleted Items: "Recover Deleted Items From Server".