As the Guardian points out, other email providers also reserve the right to do this in their terms of service.

I have first hand knowledge of this. A few years ago, I’m nearly certain that Google accessed my Gmail account after I broke a major story about Google.

If this is real, I need to seriously reconsider my decision not to host my own email.