modify bounce-back message

I wonder why you are gaving trouble with yahoo.   Have you tried submitting their registered sender applucation?  

I had allow authenticated relaying for all active directory users and a password was compromised.  I have removed all users from that and still getting the message "

temporarily deferred due to user complaints - 4.16.55.1"  I submitted it last week and tried opening a case with them but still not having any luck.

You need to ensure that you are off all blacklists.   Go to mxtoolbox.com and use the blacklist check for both your IP and your domain name.   If it reports any problems, contact thsee RBLs to request delisting.

You might want to create a (free) account with them for continuous monitoring and automated alarming.

You need to ensure that you are off all blacklists.   Go to mxtoolbox.com and use the blacklist check for both your IP and your domain name.   If it reports any problems, contact thsee RBLs to request delisting.

You might want to create a (free) account with them for continuous monitoring and automated alarming.

I did that last week and after creating several cases emails are finally being delivered.  Email I sent last friday from my work email to my yahoo was finally delivered.  Sent another test at 1pm and just got it.

They must be enforcing spf, dkim, and Dmarc records now.  I got all that publish last friday as well.