I get this when my clients are not set to authenticate before relaying – in essence the server wants the username and password for both sending and receiving. Are you using pop3?
If yes goto your clients account properties goto advanced.
Then make sure the check box is checked to my outgoing server requires authentication. And
Use my outgoing servers username and password.
if this does not work can you send email internally?