Newstart, that notice applies to email originating outside of ebay and then received outside of the ebay system. Mail that ebay can't see unless you give them a copy.
On their own system, they can review your messages as much as they like. You gave them permission in the ToS. Also, they have bots that scrub web links and email addresses from the internal ebay messages you send and receive. I think the bots are only active if they turn them on manually.
In other words, I have ebay msgs back and forth from my ebay box to your ebay box. NOT TO EXTERNAL MAIL - pay attention. INTERNAL TO INTERNAL, they don't bother us. I can send you web links and email addys. But if some day, somebody like you complains about me, the ebay people just flip the FILTER switch on, and now those will be scrubbed automatically.
Even when I don't think the filter is turned on, I still 'spell' things out in the internal based messages. Like, come visit my (-spider)web sight at (3x)w (dot) d0ggypr0n (dot) come (minus the e) thank you.
And if the recipient is to thick to decode it, I don't want them around me anyhow.
For communications that go external, I think most get scrubbed as they leave or enter the ebay system - but my analysis here may be incorrect or possibly I've misinterpreted my own observations.
 | 
