Is the sending problematic only on one/some of the accounts or on every one of them?
As you know, sending is usually done via SMTP and receiving via IMAP, so could there be some problem with the SMTP settings?