I run an entire email service with a total of 484,410 email accounts, going since 2013, and I have never once run into this issue. I would tell them something like "We use Exim, a standards-compliant email server with proper configuration. Please have your sender adjust their configuration as...