"Recipients can't access links" when message includes links to SharePoint files

As more of our users are including links to SharePoint-based files in their emails, we're seeing a spike in reports of the message shown below. All of the recipients of the message are members (some ...