Hello Gmcleary. This is probably due to a TLS issue with the sending mail server. You can test this using OpenSSL with the following command:
s_client -starttls smtp -crlf -connect mail.sendingdomain.com:25
With Windows, you'll need to install OpenSSL, on a Mac this is supported natively. In a console, type OpenSSL. I hope this helps.