They probably told you.....
They probably told you about their recording/reading of your e-mails and use of the internet when you first used the service - they say something like "the conditions of using this are" and buried in page 5 of the small print is their right to monitor.
I agreer that Co.s will sometimes put it in to contracts, but not always.
We agree on the basic point - it's all theirs!