About 4 weeks ago we began having issues where emails would be sent to customers/vendors but were never received by the customer/vendors. Our employees do not receive any rejection emails or NDR's. When customers/vendors try to email to our domain, with or without attachments, sometimes they receive rejection emails, sometimes they do not. This happens both domestic and internationally. We were able to find one issue, which was our URL in our signatures. We removed the URL and this allowed about 70% of the emails to be received by the customer/vendors; however attachments were still be blocked at the customer/vendor side to be sent out. Our IT director thought he may have found an answer when he found a post pertaining to EXIM Service on the website. This service was disabled last week, but our issues still persist. We have checked and we are not on any black lists, and believe this is a company by company issue. We cannot get in contact with any IT department in the customer/vendor companies, but have had the contacts within those companies open tickets. If anyone can give us any ideas as to a resolution to this issue, it would be greatly appreciated.
Do you have SPF, DKIM, and/or DMARC records in DNS? Your mail may be rejected if not.
https://www.csoonline.com/article/3254234/mastering-email-security-with-dmarc-spf-and-dkim.html