I am having the same problem with a Yahoo Small Business account.
I can send and receive from a gmail account ok.
But I can not send mail from my Yahoo Small Business account (uses my own domain name as opposed to
XXX@yahoo.com). It seems to receive mail ok, but replies stay in the outbox. Despite the "message sent" prompt.
Any ideas?