As an anti-SPAM measure, our mail server setup requires the sender to be local. In other words,

1. The e-mail address of the sender (FROM) must be an existing mailbox on your mail server.

or

you dont have "My server outgoing server requires authentication" option set in your e-mail client(like outlook express).