There specific solution is listed here:
http://help.yahoo.com/l/us/yahoo/mail/postmaster/errors/421-ts01.html
I would suspect that if you don't get a response within an acceptable period of time, maybe you should look into routing email via an alternative SMTP host.
It is possible that users are continuing to block your messages by marking messages as spam within their webmail clients?