Yahoo sent out an email yesterday evening to their postmaster mailing list saying they believe they have fixed the issue that I mentioned earlier this week. Some of the MXs were erroneously rejecting mail claiming that the sending IPs were on the XBL.
Yahoo fixed XBL problem
Y