It turns out that Site5 is sell aware of the problem. This is what they told me:
Recently our mail gateway Ip addresses are blocked on yahoo's server and hence our users are unable to send emails to Yahoo. And, we are regularly contacting yahoo on this. Currently we are waiting for an update from Yahoo.
