What settings are you using? There's a Yahoo Mail client in the Market or you can use IMAP with the built in email app:
Incoming: imap.mail.yahoo.com
Outgoing: smtp.mail.yahoo.com
Incoming Port - 993 (requires SSL)
Outgoing Port - 465 (requires SSL)
Username: ymail addy
Password: same as you use to login to yahoo.