Did you check both the SMTP and the DELIVERY logs? There are spam tests which are applied in both the receiving (SMTP) process, and internal delivery (DELIVER) process.
Sometimes something passes in the SMTP portion and is then blocked in DELIVERY portion of the e-mail receiving and delivery process.
Can you provide a SENDING domain name? There might be issues with the domain.
If the sending domain is using an MX server farm, like G-Mail and Yahoo, they may have an invalid configuration issue with a single server in the farm which is causing issues only when a message is routed via that particular server.
Does one of the two clients have the address whitelisted and the other not?
Bruce Barnes
ChicagoNetTech Inc
brucecnt@comcast.net
Phonr: (773) 491-9019
Phone: (224) 444-0169
E-Mail and DNS Security Specialist
Network Security Specialist
Customer Service Portal: https://portal.chicagonettech.com
Website: https://www.ChicagoNetTech.com
Security Blog: http://networkbastion.blogspot.com/
Web and E-Mail Hosting, E-Mail Security and Consulting