Make sure "Authentication to outgoing server" is checked and you are using incoming login information to authenticate.
It could be your internet service provider who does not allow you to send using an external SMTP server. In this case try to send using port 26 instead of standard port 25, usually port setting is in advance tab in account properties.