If you are a BellSouth customer and you migrated to AT&T Yahoo!, remember that you have new mail servers:
POP3: pop.att.yahoo.com
SMTP: smtp.att.yahoo.com
If you have it added to a cellphone, just remove and readd it. For Blackberry users, as a side benefit, you get real push email support