Does this happen on all your accounts,or just one?

Check with your ISP,they may be experiencing problems with their outgoing mail servers.

Delete the account from OE,and then reinstall it.